我搜索过网络,找不到任何DFS算法的解释,用于查找图形的所有关节顶点.甚至没有维基页面.
从阅读中,我从这里了解了基本事实.PDF
每个节点都有一个变量,它实际上是在观察后边缘并找到朝向根节点的最近和最上面的节点.在处理完所有边缘之后,它将被找到.
但我不明白如何在执行DFS期间在每个节点上找到这个向下和向上变量.这个变量到底是做什么的？
请解释算法.
谢谢.
algorithm complexity-theory graph microsoft-distributed-file-system graph-algorithm