绘制图来回答旅行商问题

Question

我需要绘制 TSP 的解决方案图。 我正在使用 TSPLIB 95 库和公共问题 (ch130.tsp)。

我已经获得了通过基本的 3 个步骤解决问题的任务要求。

步骤 1. 随机选择起始城市并“移动”到那里。

步骤 2. 选择离当前居住地最近的可用（未访问）城市。

第 3 步。如果有任何可用城市，则重复第 2 步。

我实现了给我一个列表的代码 - 作为答案的路径。 现在我想用我的答案绘制一个图表，看起来接近这个，但只有我的 anwser 路径。 但不知道怎么做。 我试图创建一个变量G = tsplib95.fields.ToursField(list_of_visited_cities)但不知道下一步该怎么做。 一些代码向导可以帮助我吗？

图表是从生成的

problem = tsplib95.load('ch130.tsp') 
G = problem.get_graph() 
nx.draw_networkx(G) 
plt.show()

Answer 1

您可以使用nx.draw_networkx_edges()的edgelist参数来仅绘制特定的边：

pos = G.nodes(data="coord")
nx.draw_networkx_nodes(G, pos)
nx.draw_networkx_labels(G, pos)
nx.draw_networkx_edges(G, pos, edgelist=list(zip(path, path[1:])))