Warm tip: This article is reproduced from serverfault.com, please click
networkx python traveling-salesman

networkx-使用 matplotlib python 绘制图形

(networkx - Plotting graph using matplotlib python)

发布于 2021-01-16 15:34:18

我需要为 ACO TSP 的以下解决方案绘制图形。我需要绘制的图形将与此接近：

ACO TSP 图表

我可以处理的任何代码片段？

Questioner
pepegaClap
Viewed
0
分享
warped 2021-01-17 01:47:13

从tsplib95的文档中：

Converting problems
get_graph() creates a networkx.Graph instance from the problem data:

>>> G = problem.get_graph()
>>> G.nodes
NodeView((1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16))

所以，G 是一个networkx图形，这意味着你可以用networkx它来绘制它：

import matplotlib.pyplot as plt
import networkx as nx

nx.draw_networkx(G)
plt.show()

编辑：绘制路径：

pos = nx.spring_layout(G)

H = nx.DiGraph(G) # convert to directed graph s.t. the edges have arrows. 

nx.draw_networkx_nodes(H, pos=pos) # draw nodes
nx.draw_networkx_edges(H, pos=pos, alpha=0.1) # draw all edges with transparency
nx.draw_networkx_edges(H, pos=pos, edgelist=tour.path, edge_color='red') # highlight the edges in the path

plt.show()
pepegaClap 2021-01-16 16:50:39

然后是否可以绘制游览，即 G 的完成版本（将算法应用于 G 以获得最短距离）？

warped 2021-01-16 16:55:37

大概。您可以尝试使用 type(tour) 来查看 Tour 的数据类型吗？

pepegaClap 2021-01-16 17:00:16

游览属于 'acopy.solvers.Solution' 类。我还可以使用 tour.nodes 和 tour.path 获取游览节点和路径。

warped 2021-01-16 17:09:46

@pepegaClap 查看我的编辑

pepegaClap 2021-01-16 17:13:13

代码似乎有效，但没有输出图形

热门帖子

1
卷死同行 gpt-4o 模型 1.4 折中转 接近官网 3.5 的价格！
2
各位大佬好，我是一名大学生，想请教一下大家有没有什么适合大学生的赚钱小项目？我深知赚钱不易，所以想在不影响学业的前提下，找一些小项目来赚点零花钱。希望各位大佬能不吝赐教，分享一些你们的经验和建议。谢谢大家啦！
3
虚心求教，数据量上亿的爬虫数据用什么该用什么数据库呢
4
联通推出了更便宜的 eSIM iPad 套餐
5
坐标深圳，收台主机，不急
6
google doc如何快速插入日期时间？
7
最近三年面了三百多人，给程序员和面试官们分享一下我的感受
8
求助-我想低成本批量搭建美国 ip 的 socks5 代理，有什么好的方式吗？
9
7 年 iOS， 2 年 Java
10
该换手机了，消息推送延时短的手机有哪些呢？

热门github

1
Implementation of paper - YOLOv9: Learning What You Want to Learn Using Programmable Gradient Information (翻译：论文实现——YOLOv9: Learning What You Want to Learn using Programmable Gradient Information（利用可编程梯度信息学习您想学的内容）)
2
A Windows and Office activator using HWID / Ohook / KMS38 / Online KMS activation methods, with a focus on open-source code and fewer antivirus detections. (翻译：使用 HWID / KMS38 / Online KMS 激活方法激活 Microsoft 产品的脚本集合，重点是开源代码、较少的防病毒检测和用户友好性。)
3
Get up and running with Llama 2, Mistral, Gemma, and other large language models. (翻译：启动并运行 Llama 2、Mistral、Gemma 和其他大型语言模型。)
4
该项目可以让你通过订阅的方式使用Cloudflare WARP+，自动获取流量。This project enables you to use Cloudflare WARP+ through subscription, automatically acquiring traffic.
5
Multi functional app to find duplicates, empty folders, similar images etc. (翻译：多功能应用程序可查找重复项、空文件夹、相似图像等。)
6
Xray panel supporting multi-protocol multi-user expire day & traffic & ip limit (Vmess & Vless & Trojan & ShadowSocks & Wireguard) (翻译：Xray面板支持多协议多用户到期日&流量&IP限制（Vmess & Vless & Trojan & ShadowSocks & Wireguard)
7
The Free Software Media System (翻译：Jellyfin 是一个免费软件媒体系统，可让您控制管理和流式传输您的媒体。它是专有 Emby 和 Plex 的替代方案，通过多个应用程序从专用服务器向最终用户设备提供媒体。)
8
lightweight, standalone C++ inference engine for Google's Gemma models. (翻译：适用于 Google Gemma 模型的轻量级独立 C++ 推理引擎。)
9
📚 Freely available programming books (翻译：📚 免费提供的编程书籍)
10
A collective list of free APIs (翻译：免费 API 的集合列表)
11
1️⃣🐝🏎️ The One Billion Row Challenge -- A fun exploration of how quickly 1B rows from a text file can be aggregated with Java (翻译：十亿行挑战 —— 使用 Java 对文本文件中的 10 亿行数据进行聚合的有趣探索)
12
🎓 Path to a free self-taught education in Computer Science! (翻译：🎓计算机科学免费自学教程！)
13
Curso para aprender el lenguaje de programación Python desde cero y para principiantes. 75 clases, 37 horas en vídeo, código, proyectos y grupo de chat. Fundamentos, frontend, backend, testing, IA... (翻译：从零开始学习 Python 编程语言的课程，适合初学者)
14
This repository contains System Design resources which are useful while preparing for interviews and learning Distributed Systems (翻译：该存储库包含系统设计资源，在准备面试和学习分布式系统时非常有用)
15
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention. (翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)