小书匠Graph图论

研究中经常涉及到图论的相关知识,而且常常面对某些术语时,根本不知道在说什么.前不久接触了NetworkX这个graph处理工具,发现这个工具已经解决绝大部分的图论问题(也许只是我自己认为的,没有证据证明),所以把这个工具的使用学习下,顺便学习图论的相关知识.

NetworkX本来是有官方文档的,花时间去学也是可以的,我这里把认为重要的整理出来.这些内容会分几次发布,做成一个系列使用教程.

系统环境:

linuxmint 18.3
python 3.5.2
numpy 1.14.3
matplotlib 1.5.1
networkx 2.1

全文注意事项:

1.为了方便,graph我有时候会称为图,这时候不要将这个和图片混淆了.
2.代码中会频繁使用G.clear(),这是在画新的graph之前,先清空原先的graph
3.matplotlib包不能显示平行边,自循环这类的边,所以需要借助pydot包来显示,不过一般使用matplotlib来显示

1.创建一个Graph
- 1.1导入相应包,定义graph
- 1.2有自循环的无向图
- 1.3有自循环的有向图
- 1.4有自循环和平行边的无向图
- 1.5有自循环和平行边的有向图

1.创建一个Graph

例子:
下面涉及的graph如果不是特别需要,我将使用图1这个手动创建的graph,这个graph有双向边,有孤岛节点,有平行边,有自循环

图1 例子图

1.1导入相应包,定义graph

#导入相应的包
import networkx as nx
from PIL import Image
import matplotlib.pyplot as plt
from networkx.drawing.nx_pydot import to_pydot
from matplotlib.font_manager import *
#定义自定义字体，文件名从1.b查看系统中文字体中来,这是Linux字体路径,windows系统的字体路径自查
myfont = FontProperties(fname='/usr/share/fonts/truetype/wqy/wqy-zenhei.ttc')
#解决负号'-'显示为方块的问题
matplotlib.rcParams['axes.unicode_minus']=False
#定义图的节点和边
nodes=['0','1','2','3','4','5','a','b','c']
edges=[('0','0',1),('0','1',1),('0','5',1),('0','5',2),('1','2',3),('1','4',5),('2','1',7),('2','4',6),('a','b',0.5),('b','c',0.5),('c','a',0.5)]
#用于显示图片
def ShowGraph(G):
#使用pydot保存图片
P=to_pydot(G)
P.write_jpeg('pydot.png')
#使用matplotlib保存图片
pos=nx.shell_layout(G)
nx.draw(G,pos,with_labels=True)
plt.savefig('mat.png')
plt.close()
#将前面两张图显示
plt.subplots(figsize=(12,6))
#plt.suptitle('Diffrent')
#载入matplotlib的图片
plt.subplot(1,2,1)
plt.title('matplotlib')
plt.imshow(Image.open('mat.png'))
#plt.axis('off')
#去掉坐标刻度
plt.xticks([])
plt.yticks([])
#载入pydot的图片
plt.subplot(1,2,2)
plt.title('pydot')
plt.imshow(Image.open('pydot.png'))
#plt.axis('off')
#去掉坐标刻度
plt.xticks([])
plt.yticks([])
#显示图片
plt.show()

1.2有自循环的无向图

#定义无向图
G = nx.Graph()
#往图添加节点和边
G.add_nodes_from(nodes)
G.add_weighted_edges_from(edges)
#显示图片
ShowGraph(G)

有自循环的无向图

1.3有自循环的有向图

#清除前面的无向图
G.clear()
#定义有向图
G = nx.DiGraph()
#添加节点和边
G.add_nodes_from(nodes)
G.add_weighted_edges_from(edges)
#显示图片
ShowGraph(G)

有自循环的有向图

1.4有自循环和平行边的无向图

#清除前面的无向图
G.clear()
#定义带平行边无向图
G = nx.MultiGraph()
#添加节点和边
G.add_nodes_from(nodes)
G.add_weighted_edges_from(edges)
#显示图片
ShowGraph(G)

有自循环和平行边的无向图

1.5有自循环和平行边的有向图

#清除前面的无向图
G.clear()
#定义带平行边有向图
G = nx.MultiDiGraph()
#添加节点和边
G.add_nodes_from(nodes)
G.add_weighted_edges_from(edges)
#显示图片
ShowGraph(G)

有自循环和平行边的有向图

转载于:https://www.cnblogs.com/wushaogui/p/9199726.html

NetworkX系列教程(1)-创建graph相关推荐

stm32cubemx生成不了keil工程文件_STM32CubeMX系列教程03_创建并生成代码工程
说明: 本文原创作者『strongerHuang』首发于微信公众号『嵌入式专栏』,同时也更新在我的个人网站:EmbeddedDevelop 标签:STM32. STM32CubeMX. LL库. H ...
maven web项目导入sts_Spring Boot2 系列教程(二)创建 Spring Boot 项目的三种方式
我最早是 2016 年底开始写 Spring Boot 相关的博客,当时使用的版本还是 1.4.x ,文章发表在 CSDN 上,阅读量最大的一篇有 43W+,如下图: 2017 年由于种种原因,就没有 ...
NetworkX系列教程(2)-graph生成器
小书匠Graph图论本节主要讲解如何快速使用内置的方法生成graph,官方的文档在这里,里面包含了networkX的所有graph生成器,下面的内容只是我节选的内容,并将graph画出来而已. 声明 ...
NetworkX系列教程(10)-算法之三:关键路径问题
小书匠Graph图论重头戏部分来了,写到这里我感觉得仔细认真点了,可能在NetworkX中,实现某些算法就一句话的事,但是这个算法是做什么的,用在什么地方,原理是怎么样的,不清除,所以,我决定先把图 ...
涂鸦Zigbee SDK开发系列教程——1.创建产品
使用涂鸦模组进行产品开发主要有三种不同的方式: 零代码开发:涂鸦提供可视化功能配置界面,无需任何编程经验,只需在线配置好产品的功能,即可完成固件开发,快速完成产品智能化. MCU SDK开发:在 MC ...
freemarker ftl模板_Spring Boot2 系列教程(十)Spring Boot 整合 Freemarker
今天来聊聊 Spring Boot 整合 Freemarker. Freemarker 简介这是一个相当老牌的开源的免费的模版引擎.通过 Freemarker 模版,我们可以将数据渲染成 HTML ...
docker 打包镜像_Spring Boot2 系列教程(四十一)部署 Spring Boot 到远程 Docker 容器
不知道各位小伙伴在生产环境都是怎么部署 Spring Boot 的,打成 jar 直接一键运行?打成 war 扔到 Tomcat 容器中运行?不过据松哥了解,容器化部署应该是目前的主流方案. 不同于传 ...
【Python3.6+Django2.0+Xadmin2.0系列教程之一（入门篇-上）】环境搭建及项目创建
由于工作需要,接触了大半年时间的Django+xadmin框架,一直没空对这块对进行相关的梳理.最近在同事的怂恿下,就在这分享下笔者的学习及工作经验吧. 好了,话不多说,下面开始进入正题: 转载请注明 ...

NetworkX系列教程(1)-创建graph