is_reachable

is_reachable(G, s, t)

决定是否有 s 到 t 在锦标赛中。

该函数在理论上比 networkx.algorithms.shortest_paths .

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

参数

G网络X图表

表示锦标赛的有向图。

s结点

图形中的一个节点。

t结点

图形中的一个节点。

返回

布尔尔

是否有 s 到 t 在里面 G .

笔记

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

这个算法来自 [1] .

工具书类

1

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