#7106·networkx

为有向图添加 k-组件算法

作者: henryxu1997创建于 2023年11月9日更新于 2026年5月19日
标签type: Enhancements

我想提出一种扩展,将目前 NetworkX 中实现的用于无向图的 k 组件算法扩展到有向图中。此扩展将基于题为"路径和半路径:以有向关系重新定义结构凝聚性"的论文中的概念(https://www.jstor.org/stable/40376146)。NetworkX 中的 k_components 函数目前仅支持无向图,因为它使用的是专门针对无向图设计的 Moody 和 White 算法。然而,对于需要考虑有向图中的 k 组件的分析,例如社交网络分析、引用网络等,有一个概念框架可能会有所帮助。

内容来源: networkx/networkx