Graf algoritmaları

Python ile Ağ Analizine Giriş

Eric Ma

Data Carpentry instructor and author of nxviz package

Yol bulma

• Yol bulma neden önemlidir?
  • Optimizasyon: ör. en kısa ulaşım yolları
  • Modellemesi: ör. hastalık yayılımı, bilgi aktarımı
• Algoritma: Genişlik-öncelikli arama

Genişlik-öncelikli arama (BFS)

• Örnek: İki düğüm arasındaki en kısa yol

Genişlik-öncelikli arama (BFS)

• Örnek: İki düğüm arasındaki en kısa yol

Genişlik-öncelikli arama (BFS)

• Örnek: İki düğüm arasındaki en kısa yol

Genişlik-öncelikli arama (BFS)

• Örnek: İki düğüm arasındaki en kısa yol

Anımsatma: Komşular

G

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

len(G.edges())

57

len(G.nodes())

20

Anımsatma: Komşular

list(G.neighbors(1))

[10, 5, 14, 7]

list(G.neighbors(10))

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

Hadi pratik yapalım!

Python ile Ağ Analizine Giriş