【复杂网络社团发现】GN算法边介数详解

前言 边介数是运用GN算法求解的关键，通过不断删除边介数最高的边，才能最终生成分裂树。 那么，边介数怎么计算呢？ 相信点进我这篇文的朋友们都是看过边介数计算公式的。 那么废话不多说，我直接上图解释吧。 流程 首先假设这里有个图，m个节点，n条边，我们先选节点s作为源节点，以s为源对图进行搜索，画出s到各个节点的最短路径树，假设最短路径树呈这个亚子： 然后我们把所有最邻近叶子结点的那条边标上1，再将

>>阅读原文<<