Algoritme graf

Pengantar Analisis Jaringan di Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Menemukan jalur

Pencarian jalur penting untuk
- Optimasi: mis. rute transportasi terpendek
- Pemodelan: mis. penyebaran penyakit, penyampaian informasi
Algoritme: Breadth-first search (BFS)

Graf dengan belasan simpul. Dua simpul yang terhubung tidak langsung disorot.

Graf yang sama, tetapi simpul tetangga dari salah satu simpul yang disorot juga disorot.

Graf yang sama, tetapi semua simpul tetangga dari simpul yang disorot juga disorot.

Graf yang sama, tetapi satu set simpul tetangga lain dari simpul yang disorot juga disorot, sehingga simpul target tercapai.

<networkx.classes.graph.Graph at 0x10cc08828>

len(G.edges())

len(G.nodes())

list(G.neighbors(1))

[10, 5, 14, 7]

list(G.neighbors(10))

[1, 19, 5, 17, 8, 9, 13, 14]

Pengantar Analisis Jaringan di Python