SciPy գրաֆիկներ

SciPy Գրաֆիկները

Աշխատանք գրաֆիկների հետ

Գրաֆիկները տվյալների հիմնական կառուցվածքն են:

SciPy-ն մեզ տրամադրում է մոդուլը scipy.sparse.csgraph տվյալների նման կառուցվածքների հետ աշխատելու համար:


Հարակից մատրիցա

Հարակից մատրիցը ա nxn մատրիցա, որտեղ n գրաֆիկի տարրերի քանակն է:

Իսկ արժեքները ներկայացնում են տարրերի միջև կապը:

Example:

Նման գրաֆիկի համար A, B և C տարրերով կապերը հետևյալն են.

A և B-ն կապված են 1-ի քաշի հետ։

A և C-ն կապված են 2-րդ քաշի հետ։

C&B-ը միացված չէ:

Հարակից մատրիցը կունենա հետևյալ տեսքը.

Ստորև ներկայացնում ենք հարևանության մատրիցների հետ աշխատելու ամենաօգտագործվող մեթոդներից մի քանիսը:


Միացված բաղադրիչներ

Գտեք բոլոր միացված բաղադրիչները connected_components() մեթոդ է.

Օրինակ

Փորձեք ինքներդ »



Dijkstra

Օգտագործում dijkstra մի տարրից մյուսը գրաֆիկում ամենակարճ ճանապարհը գտնելու մեթոդ:

Այն վերցնում է հետևյալ փաստարկները.

  1. return_predecessors: բուլյան (Ճիշտ է վերադարձնել անցման ամբողջ ուղին, այլապես Սխալ է):
  2. ցուցանիշներ: տարրի ինդեքսը՝ միայն այդ տարրից բոլոր ուղիները վերադարձնելու համար:
  3. սահման: ճանապարհի առավելագույն քաշը.

Օրինակ

Գտեք 1-ից 2 տարրից ամենակարճ ճանապարհը.

Փորձեք ինքներդ »


Ֆլոյդ Ուորշալ

Օգտագործում floyd_warshall() բոլոր զույգ տարրերի միջև ամենակարճ ճանապարհը գտնելու մեթոդ:

Օրինակ

Գտեք ամենակարճ ճանապարհը բոլոր զույգ տարրերի միջև.

Փորձեք ինքներդ »


Բելման Ֆորդ

The bellman_ford() մեթոդը կարող է նաև գտնել ամենակարճ ճանապարհը բոլոր զույգ տարրերի միջև, բայց այս մեթոդը կարող է նաև կարգավորել բացասական կշիռները:

Օրինակ

Գտեք 1-ից 2 տարրից ամենակարճ ճանապարհը բացասական կշռով տրված գրաֆիկով.

Փորձեք ինքներդ »


Խորությունը Առաջին կարգ

The depth_first_order() մեթոդը վերադարձնում է հանգույցի խորության առաջին անցումը:

Այս ֆունկցիան ընդունում է հետևյալ արգումենտները.

  1. գրաֆիկը։
  2. մեկնարկային տարրը, որտեղից պետք է անցնել գրաֆիկը:

Օրինակ

Սկզբում անցեք գրաֆիկի խորությունը տրված հարևանության մատրիցի համար.

Փորձեք ինքներդ »


Լայնություն Առաջին կարգ

The breadth_first_order() մեթոդը վերադարձնում է լայնության առաջին անցումը հանգույցից:

Այս ֆունկցիան ընդունում է հետևյալ արգումենտները.

  1. գրաֆիկը։
  2. մեկնարկային տարրը, որտեղից պետք է անցնել գրաֆիկը:

Օրինակ

Նախապես անցեք գրաֆիկի լայնությունը տրված հարևանության մատրիցի համար.

Փորձեք ինքներդ »


Փորձեք ինքներդ վարժություններով

Վարժություն:

Տեղադրեք բացակայող մեթոդը՝ բոլոր միացված բաղադրիչները գտնելու համար.

Սկսեք վարժությունը

ArmenianEnglish