2017年7月5日
Tarjan
摘要： 谈谈Tarjan的算法 区分一下白点，灰点，黑点。 白点：未访问过的点。 灰点：正在访问的点。 黑点：已经访问的点。 NO.1.有向图的强联通分量 何为强联通，就是在有向图中，任意两个点之间能相互到达，则称两个顶点强联通。 经过分析，其实也是比较简单的，就是一次dfs的遍历，进入一个顶点后，记录当前 阅读全文
posted @ 2017-07-05 20:46 Kaiser- 阅读(132) 评论(0) 推荐(0)