Dini的个人博客分享 http://blog.sciencenet.cn/u/Dini

博文

加权网络的边介数

已有 3808 次阅读 2020-12-6 13:14 |个人分类:|系统分类:科研笔记

加权网络可能会出现两边之和小于第三边的情况,所以第三边在最短路径中可能永远取不到,以至于会出现边介数为0的情况,可以这样理解吗?

{('1', '0'): 0.33333333333333326, ('1', '2'): 0.0, ('1', '4'): 0.4404761904761904, ('0', '2'): 0.0, ('0', '3'): 0.15476190476190474, ('2', '3'): 0.06547619047619047, ('2', '4'): 0.0, ('2', '5'): 0.30357142857142855, ('2', '6'): 0.26190476190476186, ('3', '6'): 0.029761904761904757, ('4', '5'): 0.3571428571428571, ('4', '7'): 0.11904761904761903, ('5', '6'): 0.0, ('5', '7'): 0.017857142857142856, ('6', '7'): 0.11309523809523808}

image.png



https://blog.sciencenet.cn/blog-3411101-1261349.html

上一篇:邻接矩阵怎么变成二维网格啊?
下一篇:python distance
收藏 IP: 110.53.139.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-10 11:08

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部