networkx.algorithms.components.is_strongly_connected

is_strongly_connected(G)[源代码]

测试导向图是否具有强连通性。

如果且仅当图中的每个顶点都可以从其他每个顶点访问时,有向图才是强连接的。

参数

GNETWorkX图 )--有向图。

返回

有联系的 --如果图是强连接的,则为true,否则为false。

返回类型

bool

引发

NetworkXNotImplemented -- 如果g是无向的。

提示

仅适用于有向图。