我想知道的是，如果有任何文献我可以阅读算法来确定给定图形中所有边缘的边缘连通性。
给定边缘的边缘连通性（我理解）是通过给定边缘的最短路径（在差异节点之间）的数量。也就是说，如果我们要从每个节点移动到每个其他节点，我们将通过给定边缘多少次。
任何帮助/资源都将不胜感激
答案 0 :(得分：1)
据我所知，这被称为边缘中介。这是一篇关于顶点中介的良好算法的论文，它可以很容易地推广到边缘之间：
Brandes，Ulrik（2001）。 “中介中心性的更快算法”（PDF）。数学社会学杂志25：163-177 http://www.inf.uni-konstanz.de/algo/publications/b-fabc-01.pdf
答案 1 :(得分：0)
使用Dijkstra algortihm找到最短路径。重复使用此算法确定所有节点对的最短路径。现在，您可以简单地总结每条路径中每条边的出现。