介数计算(c语言版)

时间:2016-08-11 03:51:17
【文件属性】:
文件名称:介数计算(c语言版)
文件大小:6KB
文件格式:CPP
更新时间:2016-08-11 03:51:17
介数 c c语言写的 介数计算 基于广度优先搜索技术(适合与无权无向网络)

网友评论

  • 挺好的资源,可不知道为什么下载不下来
  • 程序写的挺好的,图的输入如果直接从数据集中获得的话,将更好!!!
  • 有两个地方不懂,请高人解答下呀。第237行为什么要除以l[1]?283行又为什么除以812?求告知呀
  • 太nb了,就是我想要的,不过使用的人注意,这个介数计算是国外的计算方法,此函数中节点的介数不将以自身点为端点(源点或终点)的最短路经过的自身点的次数计算在内。这与介数的定义是相符的。但国内一些文献中的节点介数计算示例中,则将以自身点为端点的最短路经过的自身点的次数计算在内。如果算自身的话请将 n-1加进去 将最后一句改为 printf("%d点最终的介数是:%4.6f\n",i,G->betw[i])+n-1; 万分感谢上传者。