用Python表示图(数据结构)
用Python表示图(数据结构)
提问于 2013-10-20 08:13:02
如何在Python语言中巧妙地表示graph (https://en.wikipedia.org/wiki/Python_(programming_language%29)?(从头开始，即没有库！)
什么样的数据结构(例如dicts/tuples/dict(tuples))既快又能节省内存？
一个人必须能够在它上做各种图形operations。
正如所指出的，各种graph representations可能会有所帮助。如何在Python中实现它们？
至于库，this question有非常好的答案。
回答 2
Stack Overflow用户
发布于 2013-10-20 08:15:07
NetworkX是一个很棒的Python图形库。你将很难找到你需要的东西，而它已经做不到了。
它是开源的，所以你可以看到他们是如何实现他们的算法的。您还可以添加其他算法。
https://github.com/networkx/networkx/tree/master/networkx/algorithms
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19472530
复制相关文章
相似问题