图论
文章平均质量分 66
沙枣花开-沁人的香
坚持就是胜利,幸运留给有准备的你
展开
-
ucinet再相见
ucinet再相见,网上看到一个说法很好,这方面的文章分两部分,一是【出图】,二是【出数据】,原创 2022-08-29 18:25:58 · 894 阅读 · 1 评论 -
Python实现AOV网络——拓扑排序,AOE网络——关键路径
找代码废了很大的时间,有些代码存在问题,或者是不好理解,这个是python的,C或Java的较多。理解程序还是费了我不少脑细胞的,多亏了有裘老师的帮助啊,后续会跟进的,努力加油!#裘宗燕数据结构中的aoe网络代码"""topological sort of direct graph """class Graph: #basic graph class, using adjacent matrix ...原创 2018-03-28 17:42:45 · 2466 阅读 · 0 评论 -
python调用matplotlib画图(含四个子图)
用到了双对数坐标系和线性坐标系import matplotlib.pyplot as pltimport numpy as npplt.suptitle("Degree Display",fontsize=16,x=0.53,y=1.05,)# 将整个figure分成两行两列,第三个参数表示该图形放在第1个网格plt.subplot(2, 2, 1)degree =nx.degre...原创 2019-07-21 14:57:58 · 6446 阅读 · 0 评论 -
根据点度分布情况,拟合线性公式
根据分布情况,拟合曲线参数1、根据点度分布情况,生成拟合参数源数据(result_l.txt文件)#回归拟合space_L空间系数import randomimport math#取了对数的数据#[0, 17, 266, 93, 56, 28, 13, 6, 1, 0, 2]#degree = nx.degree_histogram(G)Dick_k={1:17,2:266...原创 2019-07-21 15:03:11 · 1604 阅读 · 2 评论 -
图论——问题篇
图论---问题篇小书匠Graph图论声明:图论中的算法基本都是提出后,经过检验的.我就不讨论算法很基础的原理,只是从看懂一个算法的角度去学习.本着不花时间去重复别人优秀工作的原则,本文中很多部分引用了别人的工作,甚至是照搬过来,因为我觉得算法这东西已经类似真理,证明不需要你,你可以看得懂,别人也可以,只是表达方式不同,别人有优秀的表达方式,我为什么不用呢!如认为侵权,可联系删除!目...转载 2019-07-21 15:13:35 · 843 阅读 · 0 评论 -
图论——networkx——最短路径算法篇
NetworkX系列教程(10)-算法之一:最短路径问题小书匠Graph图论重头戏部分来了,写到这里我感觉得仔细认真点了,可能在NetworkX中,实现某些算法就一句话的事,但是这个算法是做什么的,用在什么地方,原理是怎么样的,不清除,所以,我决定先把图论中常用算法弄个明白在写这部分.图论常用算法看我的博客:下面我将使用NetworkX实现上面的算法,建议不清楚的部分打开两篇博客对...转载 2019-07-21 15:14:58 · 13303 阅读 · 0 评论