在Python中创建无向图

Question

我需要创建一个使用Python分析旅行商问题的程序。有没有人知道一个好的资源，可以帮助我学习如何在Python中创建和使用无向图？任何有助于我使用TSP的信息都将受到高度赞赏。

Answer 1

这可能有所帮助：http://www.python.org/doc/essays/graphs/或：http://code.google.com/p/python-graph/

Answer 2

关于定向和无向图的Python库，您可以查看igraph或NetworkX。

对于TSP，有一点谷歌搜索表明某些Python代码和讨论可用here，并在这些幻灯片A Short History of the Traveling Salesman Problem中提供了一些背景知识，并在此页面上{{3} }。

Answer 3

Networkx是你的朋友。