摘要：
小书匠 Graph 图论 学过线性代数的都了解矩阵,在矩阵上的文章可做的很多,什么特征矩阵,单位矩阵等.grpah存储可以使用矩阵,比如graph的邻接矩阵,权重矩阵等,这节主要是在等到graph后,如何快速得到这些信息.详细官方文档在这里目录:10线性代数相关10.1图矩阵注意:如果代码出现找不库,请返回第一个教程,把库文件导入. 10线性代数相关 10.1图矩阵#定义图的节点和边 nod... 阅读全文
摘要：
小书匠Graph图论如果只是简单使用nx.draw,是无法定制出自己需要的graph,并且这样的graph内的点坐标的不定的,运行一次变一次,实际中一般是要求固定的位置,这就需要到布局的概念了.详细的画图信息可以看这里,代码中的关键部分使用了英文进行注释,不在另外注释.目录:9.Drawing Graph9.1使用Matplotlib9.2使用Graphviz AGraph (dot)9.3图布... 阅读全文
摘要：
小书匠Graph图论graph构建完成后,对graph的连通等属性进行分析.目录:8.对图进行分析8.1连通子图8.2弱联通8.3强连通8.4子图8.5条件过滤注意:如果代码出现找不库,请返回第一个教程,把库文件导入. 8.对图进行分析强连通：有向图中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径。弱联通：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如... 阅读全文
摘要：
小书匠Graph图论graph生成后,除了有查看操作,还有移除等操作,还有其他更多操作,具体可以看这里.下面将比较graph操作前后的不同.目录:7.对图进行操作7.1移除某些节点和边7.2合并graph7.3有向图和无向图的转化注意:如果代码出现找不库,请返回第一个教程,把库文件导入. 7.对图进行操作 7.1移除某些节点和边#G.clear() #生成graph G=nx.path_gr... 阅读全文
摘要：
小书匠Graph图论有时候graph建好后,我们并不清除该graph内节点的,边的信息,这就需要调用函数去查看了.目录:6.查看Graph的信息6.1查看graph内节点,边的6.2查看graph中的点,边6.3查看某些节点的度6.4查看节点&边信息6.5遍历一个有权图注意:如果代码出现找不库,请返回第一个教程,把库文件导入. 6.查看Graph的信息 6.1查看graph内节点,边的数量#... 阅读全文
摘要：
小书匠Graph图论要画出美观的graph,需要对graph里面的节点,边,节点的布局都要进行设置,具体可以看官方文档:Adding attributes to graphs, nodes, and edges部分.目录:5.设置graph的信息5.1创建graph时添加属性5.2指定节点的属性5.3指定边的属性5.4显示graph注意:如果代码出现找不库,请返回第一个教程,把库文件导入. 5... 阅读全文
摘要：
小书匠Graph图论不可否认,日常中我们使用最多的还是,使用自己的数据去手动创建自己的图形,而不是使用生成器,现从给graph添加点和边入手,讲解手动创建graph.目录:3.给graph添加节点4.给graph添加边注意:如果代码出现找不库,请返回第一个教程,把库文件导入. 3.给graph添加节点from math import ceil #该函数由于显示一组graph,传上来的是一组g... 阅读全文
摘要：
小书匠Graph图论本节主要讲解如何快速使用内置的方法生成graph,官方的文档在这里,里面包含了networkX的所有graph生成器,下面的内容只是我节选的内容,并将graph画出来而已.声明,文中重复使用了以下代码块 ,现在统一注释在这里:plt.subplot(221) #生成2*2的组图,并且当前子图在2*2矩阵的第一个位置.第二个位置是222 plt.title('complete... 阅读全文