版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
参考书籍：严蔚敏《数据结构》177页
这一页中，属Low[v]的求法最难理解。下面以三个步骤求得Low[v]：
1.求出visited[v]；
2.求出v的一次回退节点x的visited[x]；x可能有多个；
3.求出v的每个孩子节点的一次回退节点y的visited[y]；y可能有多个。
下面以图G5为例，计算出每个节点的Low[v]，图中已经标出每个节点的深度优先搜索顺序。
以H为例:
1.H的visited[H] = 6;
2.H的一次回退点是B,visited[B] = 5；
3.H的孩子有KGI：K的一次回退点有H，G的一次回退点有HKB，I的一次回退点有G；计算每个回退点的visited，visited[H] = 6，visited[K] = 7，visited[B] = 5，visited[G] = 8；
在以上visited中，visited[B] = 5最小，故Low[H] = 5；