is_strongly_connected#

is_strongly_connected(G)[源代码]#

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

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

参数
G网络X图表

有向图。

返回
connected布尔尔

如果图形是强连接的,则为True,否则为False。

加薪
NetworkXNotImplemented

如果g是无向的。

笔记

仅适用于有向图。