networkx.algorithms.tournament.is_strongly_connected

is_strongly_connected(G)[源代码]

决定给定的锦标赛是否具有强连接。

这个函数在理论上比 is_strongly_connected() 功能。

给定图 must 是锦标赛,否则此函数的行为未定义。

参数

GNETWorkX图 )--代表锦标赛的有向图。

返回

比赛是否紧密相连。

返回类型

bool

提示

虽然这个函数在理论上比一般的强连接函数更有效,但是加速需要使用并行性。尽管将来可能会这样,但当前的实现不使用并行性,因此您可能看不到有多少加速。

这个算法来自 [1] .

引用

1

坦陶,直到。”关于锦标赛可达性问题复杂性的说明。” 电子关于计算复杂度 . 2001。<http://eccc.hpi-web.de/report/2001/092/>