如何计算网络中边的介数

来源：百度知道 编辑：UC知道 时间：2024/07/04 01:32:53
我的毕设是做基于边的介数的网络分割，大体意思就是在一个用matlab随机网络拓扑中，根据GN算法 （1.计算网络中所有边的介数 2.找到介数罪高度边并且把它从网络中移除 3.重复第2步骤，直到每个节点就是以 退化的网络社团），我现在的问题就是第一步，如何计算出来不知道了，我的想法是用最短路径算法求，但是很有困难，有高手在吗，我可以给高分，都给你，关于我的毕设，谢谢了

在最短路算法的基础上，每替换一次k点时该点介数+1，（k，j）边介数+1，不知道你的最短路总数怎么算，是包括所有的还是只包括3节点以上的路？反正再除下最短路总数就出来了。