在无向图中，可以很容易地将图预划分为组件，并用标识组件的数字标记它们。因此，如果两个节点都具有相同的标签，则检查是否可以通过从S的路径到达节点T是正确的。]
是否可以在有向图中执行类似的操作？基本上，要进行预先计算，然后进行简单的查找，是否可以在没有任何DFS的情况下从S到达T？
在无向图中，可以很容易地将图预划分为组件，并用标识组件的数字标记它们。因此，要检查是否可以通过路径到达节点T ...
除了最天真的实现可及性矩阵及其优化（这是O（n ^ 2）的复杂性。恐怕没有固定的时间查找。