1. 首页
  2. 课程学习
  3. C++/C
  4. 介数计算(c语言版)

介数计算(c语言版)

上传者: 2019-04-28 07:06:39上传 CPP文件 6.34KB 热度 25次
c语言写的介数计算基于广度优先搜索技术(适合与无权无向网络)
用户评论
码姐姐匿名网友 2019-04-28 07:06:39

挺好的资源,可不知道为什么下载不下来

码姐姐匿名网友 2019-04-28 07:06:39

程序写的挺好的,图的输入如果直接从数据集中获得的话,将更好!!!

码姐姐匿名网友 2019-04-28 07:06:39

有两个地方不懂,请高人解答下呀。第237行为什么要除以l[1]?283行又为什么除以812?求告知呀

码姐姐匿名网友 2019-04-28 07:06:39

太nb了,就是我想要的,不过使用的人注意,这个介数计算是国外的计算方法,此函数中节点的介数不将以自身点为端点(源点或终点)的最短路经过的自身点的次数计算在内。这与介数的定义是相符的。但国内一些文献中的节点介数计算示例中,则将以自身点为端点的最短路经过的自身点的次数计算在内。如果算自身的话请将 n-1加进去 将最后一句改为 printf("%d点最终的介数是:%4.6f\n",i,G->betw[i])+n-1; 万分感谢上传者。