Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm tarjan算法寻找强连通组件的直觉是什么？_Algorithm - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm tarjan算法寻找强连通组件的直觉是什么？

Algorithm tarjan算法寻找强连通组件的直觉是什么？

algorithm

Algorithm tarjan算法寻找强连通组件的直觉是什么？,algorithm,Algorithm,我在这里学习tarjan的算法，我有两个问题： 我们是如何使用堆栈查找强连接组件的 为什么从以V为根的子树的后代到它的祖先没有后缘 要回答第二个问题，请这样想： 如果您确实有一条返回到某个祖先节点的边，这意味着您可以从所讨论的子树中获得该边，因此整个组件将成为一个强连接的组件

我在这里学习tarjan的算法，我有两个问题：

  • 我们是如何使用堆栈查找强连接组件的
  • 为什么从以V为根的子树的后代到它的祖先没有后缘
    • 要回答第二个问题，请这样想：
    如果您确实有一条返回到某个祖先节点的边，这意味着您可以从所讨论的子树中获得该边，因此整个组件将成为一个强连接的组件