2019年11月24日
图论--tarjan
摘要： 有向图的强连通分量 强连通分量：在有向图G中，如果两个顶点vi,vj间有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。 dfn在代表时间戳，而low代表该点可以到达的点的最小dfn值，当low等于dfn的时候，就说明找到了 阅读全文
posted @ 2019-11-24 11:14 hezongdnf 阅读(235) 评论(0) 推荐(0)