如何在Python语言中巧妙地表示graph (https://en.wikipedia.org/wiki/Python_(programming_language%29)?(从头开始,即没有库!)
什么样的数据结构(例如dicts/tuples/dict(tuples))既快又能节省内存?
一个人必须能够在它上做各种图形operations。
正如所指出的,各种graph representations可能会有所帮助。如何在Python中实现它们?
至于库,this question有非常好的答案。
发布于 2013-10-20 08:15:07
NetworkX是一个很棒的Python图形库。你将很难找到你需要的东西,而它已经做不到了。
它是开源的,所以你可以看到他们是如何实现他们的算法的。您还可以添加其他算法。
https://github.com/networkx/networkx/tree/master/networkx/algorithms
https://stackoverflow.com/questions/19472530
复制相似问题