我正在阅读以下链接http://www.cosc.canterbury.ac.nz/tad.takaoka/alg/graphalg/sc.txt中的代码 我一直碰到“低链接”这个词，我不知道它意味着什么。 我知道这是一个相当苛刻的问题，但有人可以向我解释一下吗？ 感谢。
答案 0 :(得分：2)
如链接文章所述：
该算法还保持一个低链路号，这是最初的 当访问顶点时，为访问号分配相同的值 第一次。
换句话说，低链路值最初等于节点在初始DFS期间具有的数量。如果是访问的第一个节点，则该值为0.如果是第二个节点，则为1.第三个节点的值为2，第四个值为3，等等。
从那里，低链接值被更新，以便它跟踪给定节点恰好在哪个SCC。想法是，最初我们认为每个节点都在它自己的SCC中，但是如果我们发现这两个节点不同的节点在同一个SCC中，我们更新所有这些节点的低链路值，以便它们都是相同的。
希望这有帮助！