is_strongly_connected

is_strongly_connected(G)

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

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

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

参数

G网络X图表

表示锦标赛的有向图。

返回

布尔尔

比赛是否紧密相连。

笔记

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

这个算法来自 [1] .

工具书类

1

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