我正在阅读下面链接中的代码http://www.cosc.canterbury.ac.nz/tad.takaoka/alg/graphalg/sc.txt
我不断地碰到“低链接”这个词，我不知道它是什么意思。
我知道这是一个很无趣的问题，但有人能给我解释一下吗？
谢谢。
最佳答案
如相关文章所述：
该算法还保持一个低链接数，即
当访问顶点时，为
第一次。
换句话说，低链路值最初等于节点在初始dfs期间拥有的数目。如果是第一个访问的节点，则值为0。如果它是第二个节点，它将是1。第三个节点有值2、第四个值3等。
从那里，低链路值被更新，以便它跟踪给定节点恰好在哪个scc中。我们的想法是，最初我们认为每个节点都在自己的scc中，但是如果我们发现两个不同的节点在同一scc中，我们会更新所有这些节点的低链路值，以便它们都是相同的。
希望这有帮助！