矩阵很难理解，但换个视角或许会不一样。 在学习数学时，我们常因所学知识的难度和抽象而受挫；但有些时候，只需换个角度，我们就能为问题的解答找到一个简单又直观的解法。举个例子，小时候在学习和的平方 (a+b)² 公式时，我们可能并不理解为什么它 ...

有同学在学习图论算法的时候，发现这里有个 Tarjan 算法，那里有个 Tarjan 算法，而似乎 Tarjan 算法解决的问题并不一样，于是非常迷惑：Tarjan 算法到底是指什么？ 这是一个很好的问题。Tarjan 是计算机领域的大牛，发明了很多现在大家耳熟能详的算法或者数据 ...

Tarjan算法通过定义强连通分支的根节点，来求出有向图$$ DG $$的所有强连通分支。有向图$$ DG = <V,E> $$中一个强连通分支中的根节点是该强连通分支中下标最小的顶点，也是该强连通分支中所有顶点通过DFS能够搜索到的下标最小的顶点。 设$$ index $$为顶点下标，$$ ...