2014年11月5日
tarjan算法大意
摘要： Tarjan算法 （以发现者Robert Tarjan命名）是一个在图中寻找强连通分量的算法。算法的基本思想为：任选一结点开始进行深度优先搜索dfs（若深度优先搜索结束后仍有未访问的结点，则再从中任选一点再次进行）。搜索过程中已访问的结点不再访问。搜索树的若干子树构成了图的强连通分量。 应用到咱... 阅读全文
posted @ 2014-11-05 16:23 Kiss our dream 阅读(290) 评论(0) 推荐(0) 编辑