我想知道是否有任何文献可供我阅读以了解确定给定图中所有边的边连通性的算法。
给定边的边连通性(按我的理解)是通过给定边的最短路径(差异节点之间)的数量。也就是说,如果我们要从每个节点行进到每个其他节点,我们将通过给定边多少次。
任何帮助/资源将不胜感激
最佳答案
据我所知,这称为边介数。这是一篇关于顶点介数的好算法的论文,它可以很容易地推广到边介数:
乌尔里克布兰德斯 (2001)。 “一种更快的中介中心性算法”(PDF)。数学社会学杂志 25: 163–177 http://www.inf.uni-konstanz.de/algo/publications/b-fabc-01.pdf
关于algorithm - 计算边缘连通性的有效算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12657920/