在Python中创建无向图

Question

我需要创建一个使用Python分析旅行商问题的程序。有谁知道一个好的资源，可以帮助我学习如何在Python中创建和使用无向图？任何可能帮助我使用TSP的信息都将不胜感激。

Answer 1

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

对于TSP，有点谷歌搜索显示，一些Python代码，并讨论可here，有的背景是这些幻灯片，A Short History of the Traveling Salesman Problem给出，而这个页面，Traveling Salesman Problem上。

Answer 2

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

Answer 3

Networkx是你的朋友。