04 2017 档案

摘要:在https://www.byvoid.com/zhs/blog/scc-tarjan中关于Tarjan算法的描述非常好,转述如下: 首先解释几个概念: 有向图强连通分量:在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。 如果有向图G的每两个顶 阅读全文
posted @ 2017-04-15 20:37 Jason杰 阅读(1030) 评论(0) 推荐(0)