2018年7月6日
为什么tarjan算法可以确定强连通分量的顶点集
摘要： 正向遍历序列 a1 a2 a3 …ai …aj …an 对于i<j 有 s1∨s2==1 s1存在一条路径从aj到 ai s2 不存在一条路径从ai到aj（否则i应>j） 对于逆向遍历序列 A1 A2 A3…An (Ai为一个逆向遍历所得的顶点的集合) Ai内有（bi1 bi2 bi3…bip…bi 阅读全文
posted @ 2018-07-06 16:18 luozhonghao 阅读(219) 评论(0) 推荐(0)