سؤال

أنا أكتب تطبيق Python من شأنه أن يستفيد بشكل كبير من بنية بيانات الرسم البياني. لا شيء معقد بشكل فظيع ، لكني أفكر في نوع من مكتبة الرسم البياني/الرسم البياني-سوف تساعدني. لقد غوغل حولها ، لكنني لا أجد أي شيء يقفز في وجهي بشكل خاص.

أي شخص لديه أي توصيات جيدة؟

هل كانت مفيدة؟

المحلول

هناك خياران ممتازان:

NetworkX

و

igraph

أنا أحب NetworkX ، لكنني قرأت أشياء جيدة عن Igraph أيضًا. أستخدم NetworkX بشكل روتيني مع الرسوم البيانية التي تحتوي على مليون عقد دون أي مشكلة (إنها تتعلق بمضاعفة النفقات العامة لدليل حجم V + E)

إذا كنت تريد مقارنة ميزة ، راجع هذا من قائمة NetworkX-Discuss

ميزة مقارنة الموضوع

نصائح أخرى

أود توصيل مكتبة بيثون الرسم البياني الخاص بي: أداة الرسم البياني.

إنه سريع للغاية ، نظرًا لأنه يتم تنفيذه في C ++ مع مكتبة Boost Graph ، ويحتوي على الكثير من الخوارزميات والوثائق الشاملة.

هل نظرت إلى بيثون الرسم؟ لم أستخدمها بنفسي ، لكن صفحة المشروع تبدو واعدة.

أيضا ، قد ترغب في إلقاء نظرة على NetworkX

ألق نظرة على هذه الصفحة على تنفيذ الرسوم البيانية في بيثون.

يمكنك أيضا إلقاء نظرة على pygraphlib على المصدر.

أنا أحصل على حظ مع Pydot. من الصعب تثبيت بعض الآخرين وتكوينه على منصات مختلفة مثل Win 7.

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

أنا الثاني اقتراح Zweiterlinde لاستخدام Python-Graph. لقد استخدمته كأساس لمشروع بحث قائم على الرسم البياني الذي أعمل عليه. المكتبة مكتوبة بشكل جيد ومستقرة ولديها واجهة جيدة. يسارع المؤلفون أيضًا إلى الاستجابة للاستفسارات والتقارير.

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top