networkx.algorithms.tournament.is_reachable

is_reachable(G, s, t)[源代码]

决定是否有 st 在锦标赛中。

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

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

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

  • snode )--图中的节点。

  • tnode )--图中的节点。

返回

是否有 st 在里面 G .

返回类型

bool

提示

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

这个算法来自 [1] .

引用

1

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