2017年4月14日
tarjan算法求强连通分量
摘要： 第一篇博客，尽管园龄已经一年了。。 tarjan算法求强连通分量 有种tarjan算法是求强连通分量的。 那强连通分量是啥呢？ 在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通， 阅读全文
posted @ 2017-04-14 16:44 江屿 阅读(481) 评论(2) 推荐(2) 编辑