平均路劲程度和直径

1.平均路劲长度

平均路劲长度：任意两个节点之间的距离（节点i和j之间的距离定义为连接这两个节点最短路劲的边的数目）的平均值

$图平均距离表示为： = \frac{1}{N*(N-1)}\Sigma d_{ij} (i不等于j),N表示总节点数$

当网络不联通的时候，平均距离将变得非常大，因此采用网络效率：

$E=\frac{1}{N(N-1)} \Sigma \frac{1}{d（ij）}$ 当i与j不联通的时候，1/d（ij）为0

小世界效应：网络规模很大但是平均距离却很小的性质称为小世界效应

网络直径：任意两个节点之间距离的最大值

网络中距离d定义为：联通节点对的数量占整个网络的中的联通的节点对的数量的比例；

网络的有效直径：整数d满足g（d-1） < 0.9, g(d) >=0.9，则d为网络的有效直径

最短路劲算法(Dijkstra):

1.存储边的关系

二维数组 e 来存储顶点之间边的关系

我们还需要用一个一维数组 dis 来存储 1 号顶点到其余各个顶点的初始路程：

网络科学导论
平均路劲程度和直径 1.平均路劲长度平均路劲长度：任意两个节点之间的距离（节点i和j之间的距离定义为连接这两个节...
读书笔记——网络科学导论
《网络科学导论》阅读目的通过阅读本书以对网络科学有一个较为整体的认知，了解网络图计算的相关模型、算法，为正式的...
《网络科学导论》读后总结
一周的时间里粗略的读完了这本《网络科学导论》，对网络有了更清晰的认识。复杂网络无处不在，不仅仅是计算机网...
数据科学导论
第1课数据工具箱一、工具图 SciPy /matplotlib / pandas / scikit-lear...
一百块钱和世界观
——《世界观》科学史与科学哲学导论 “你世界都没观过，何来的世界观呢？”这是前两年流行的网络语，我们奉行读万卷书不...
通过学习Python来学会各种编程语言，以及找工作
国内有部分学校上计算机科学导论时，顺带教Python实现计算机科学导论中讲的算法。有的大学第一门编程课程是教的P...
心理学导论（四）：心理学科学研究方法1
心理学导论（目录）心理学导论（三）：心理学的其他流派心理学导论（五）：心理学科学研究方法2 在大多数方面，心理...
你知道吗，他应该才是计算机科学之父（六）
话说，小智从大鹏那里拿到了《计算机科学导论》的书后，就回到学校很认真的看起来。小智先把《计算机科学导论》一书的目...
学习资源大放送
计算机科学导论计算机科学速成课 - Crash Course Computer Science 哈佛大学公开课：...
书单
导论类： Nell Dale 《计算机科学概论》（Computer Science Illuminated） J....