Daha çox

GRASS bir giriş qrafikinin xətt qrafiki təqdimatını hesablaya bilərmi?


Bir giriş qrafiki üçün bir xətt qrafiki, tercihen GRASS hesablamaqla maraqlanıram, çünki bundan sonra digər GRASS şəbəkə analiz alətlərindən istifadə edəcəyəm. GRASS sənədlərində sətir qrafiklərinə heç bir istinad tapa bilmədim. Axtarışda istifadə edəcəyim fərqli bir termin varmı və ya belə bir qrafiq yaradacaq gizli bir funksiya varmı?

Kontekst üçün:

yönləndirilməmiş bir qrafikin xətt qraflığı, G kənarları arasındakı bitişikliyi əks etdirən başqa bir L (G) qrafıdır.

Mənbə: http://en.wikipedia.org/wiki/Line_graph


Python yaxşıdırsa, xətt qrafikləri bilən bəzi yaxşı Python modulları var. Bir nümunə NetworkX (sadəcə quraşdırdığım)sudo pip yüklə networkx).

Bəzi yapışqan kodu yazmalı olduğunuz üçün bu mükəmməl bir cavab deyil. Əvvəlcə girişinizi NetworkX qrafik obyektlərinə çevirə bilərsiniz:

nx kimi networkx idxal G = nx.Graph () G.add_node (…) G.add_edge (…)

Sonra zəng edərdiniz xətt_qrafıfunksiyası NetworkX xətt qrafiki hesablamaq üçün alın:

H = nx.line_graph (G)

Və nəhayət nəticəni təkrarlamaqla yenidən faydalı bir şeyə çevirə bilərsinizH. kənarları ()H. qovşaqları ().


Videoya baxın: Обучающий ролик GRASS ГРАСС по продуктам (Oktyabr 2021).