Algorithm 计算边连通性的有效算法？

我想知道的是，是否有任何文献，我可以阅读的算法，以确定一个给定的图形中所有边的边连通性

给定边的边连通性（如我所理解的）是通过给定边的最短路径数（在不同节点之间）。也就是说，如果我们从每个节点移动到另一个节点，我们将通过给定的边多少次

---

任何帮助/资源都将不胜感激

使用Dijkstra算法寻找最短路径。重复使用此算法来确定所有节点对的最短路径。现在，您可以简单地总结每条路径中每条边的出现情况。

据我所知，这称为边-中间点。这是一篇关于顶点介数的好算法的论文，它可以很容易地推广到边介数：

布兰德斯，乌尔里克（2001年）。“中间性中心性的快速算法”（PDF）。数学社会学杂志25:163–177

---

您想用它来提高最短路径查询时间吗？如果存在另一条距离小于+1的路径来提供正确的名称，则最短路径将忽略某些边（我还怀疑这与边介数中心性度量相同）