2017年7月16日
tarjan有向图的强连通
摘要： 强连通：在有向图G中，两个顶点间至少存在一条路径，则两个点强连通。 强连通图：在有向图中，每两个顶点都强连通，则有向图G就是一个强连通图。 强连通分量：在非强连通图中的极大强连通子图，就称为强连通分量。 直接根据定义，可以通过双向遍历取交集的方法求强连通分量，但是其复杂度为O(N^2+M)。更好的方 阅读全文
posted @ 2017-07-16 09:41 ouyang_wsgwz 阅读(170) 评论(0) 推荐(0)