如何在 NetworkX 中连接有向图的所有组件

Question

我有一个有向图 (G)，它由 65 个强连通分量和 8 个弱连通分量组成。我知道我可以使用 k-edge-augmentation 添加不存在的边来连接整个图，但这只能在无向图中实现。

有没有办法在 NetworkX 内或以其他方式连接有向图以生成一个强连通分量？

Answer 1

对于以后来到这里的任何其他人，我可能会采用的一个想法是根据您的数据创建有向图和无向图，在无向图上执行 k-edge-augmentation，并使用此 returns 的边，在有向图中在它们之间添加一个双连通组件。