Python Grafik Kütüphanesi [kapalı]

354

Bir grafik veri yapısını yoğun bir şekilde kullanacak bir python uygulaması yazıyorum. Korkunç karmaşık bir şey yok, ama bir çeşit grafik / grafik algoritması kütüphanesinin bana yardımcı olacağını düşünüyorum. Etrafta dolaştım, ama özellikle bana sıçrayan hiçbir şey bulamıyorum.

İyi bir önerisi olan var mı?

python graph

— cpatrick
kaynak

Hangi grafik algoritmalarını arıyorsunuz?

— Andrew

1

Amoss, ağırlık verildiğinde en kısa yolları hesaplayabilecek bir grafik kütüphanesi arıyordum. Temel şeyler, gerçekten. Sonunda networkx ile devam ettim. Oldukça iyi çalışıyor. Yine de bir süredir projeye dokunmadım. Bu soru bir yıl önce soruldu.

— cpatrick

108

Bu kadar yararlı sorular olması ve bunun gibi oy almak için “yapıcı değil” olarak sınıflandırılması şaşırtıcıdır.

— Jim Raynor

1

Ayrıca neo4j gibi "yerli grafik veritabanı" kullanabilirsiniz, sonra db ile görüşmek için bir python bağlama kullanabilirsiniz?

— STEFANI

3

@JimRaynor "Yapıcı değil" eski bir av oldu. Yakın nedenler, amaçlanan kullanımı daha iyi (mükemmel değil, daha iyi) kapsayacak şekilde güncellendi. Bugün, bu bir öneri sorusu olarak kapatılacaktır.

— jpmc26

237

İki mükemmel seçenek vardır:

NetworkX

ve

iGRAPH

NetworkX'i seviyorum, ancak igraph hakkında da iyi şeyler okuyorum. NetworkX'i rutin olarak 1 milyon düğümlü grafiklerle sorunsuz bir şekilde kullanıyorum (V + E boyutunda bir diktenin ek yükünün yaklaşık iki katı)

Bir özellik karşılaştırması istiyorsanız, bunu Networkx tartışma listesinden görün

Özellik karşılaştırma dizisi

— Gregg Lind
kaynak

4

Özellikle, Networkx hakkında ne gibi .... çoğunlukla python, kaynak kodu düzenlemek ve anlamak kolay ve çoğunlukla "pythonic" hissediyor.

— Gregg Lind

1

Merak ediyordum, * veya benzeri algoritmalarla kullandınız mı?

— dassouki

4

Sadece ikisini de değerlendirdim. networkxüzerinden yüklenebilir pip, oysa igraphdeğil. Bu, dosyalarınızda igraphbağımlılık olarak kullanılmasını zorlaştırır setup.py.

— exhuma

3

2013 için bir güncelleme olarak, sadece b / c bir github var ve bu cevap ve diğer tüm seçenekleri en güncel görünüyor

— ağx ile gidiyorum

1

igraph'ın ayrıca bir github vardır: github.com/igraph/python-igraph

— user_1_1_1

105

Kendi grafik python kütüphanemi eklemek istiyorum: graph-tool .

Boost Grafik Kütüphanesi ile C ++ 'da uygulandığı ve çok sayıda algoritma ve kapsamlı dokümantasyon içerdiği için çok hızlı.

— Tiago Peixoto
kaynak

6

grafik aracı harika.

— Sean

5

+1 Grafik aracı için. Laboratuarımızda kullanıyoruz. Diğer python kütüphanelerine kıyasla gerçekten hızlı. Ayrıca, grafik çiziminde grafik çizme ve görüntüleme oldukça harika. Derlemek çok zaman alır!

— Dilawar

5

Maalesef pencere desteği yok :(

— Mike Chaliy

2

@TiagoPeixoto Bu çok umut verici görünüyor, ancak pencerelerde kullanamazsınız. NetworkX ile sıkışıp kaldım, çok yavaş buluyorum.

— Naman

2

@ColonelPanic Bu bir SSS, bkz. Graph-tool.skewed.de/download : "Kısa cevap, grafik aracı çok önemli olan Boost gibi bazı (mükemmel) C ++ kitaplıklarına bağlı olduğu için yapılamamasıdır. pip yoluyla kurulamaz. "

— Tiago Peixoto

32

Python-grafiğe baktınız mı ? Kendim kullanmadım, ancak proje sayfası umut verici görünüyor.

— zweiterlinde
kaynak

10

Ayrıca, NetworkX'e bir göz atmak isteyebilirsiniz

— lmount
kaynak

6

Kullanım Python Bağlar - Kuvvetlendirme Grafik Kütüphanesi .

— dürüst
kaynak

1

Güzel bir dehmann, ben (yetişme bir C ++ programcısı olmak ve kesinlikle destek seven) ilk için gitti, ama bu korkutuyor beni: BGL-Python bağlantıları artık page> <a üst muhafaza ediliyor vardır

— cpatrick

3

Bunun yerine grafik aracına bakın, bgl tabanlı ve aktiftir.

— Sean

6

Python'da grafik uygulama ile ilgili bu sayfaya bir göz atın .

Ayrıca sourceforge'daki pygraphlib'e de bakabilirsiniz .

— Brian R. Bondy
kaynak

0

Pydot ile en çok şansım var. Bazılarının Win 7 gibi farklı platformlara yüklenmesi ve yapılandırılması zordur.

http://code.google.com/p/pydot/

— syvex
kaynak

0

İkinci zweiterlinde'nin python-grafik kullanma önerisi. Üzerinde çalıştığım grafik tabanlı bir araştırma projesinin temeli olarak kullandım. Kütüphane iyi yazılmış, sağlam ve iyi bir arayüze sahip. Yazarlar ayrıca sorulara ve raporlara hızlıca cevap verirler.

— jtguerin
kaynak