Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。

君の名は

  • @ 千千
  • /
  • 发表于 2016 年 09 月 18 日
  • /
  • 唯心记
  • /
    • 15,488 次围观

错开的时间，错过的遇见，那个人是谁？

重要的人，不能忘的人，绝不想忘记的人，是谁？是谁？你的名字是？

『图论』有向图强连通分量的 Tarjan 算法

  • @ 千千
  • /
  • 发表于 2016 年 09 月 06 日
  • /
  • 代码控
  • /
    • 13,739 次围观

　　Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。

　　搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。