2020年1月21日
强联通分量与Tarjan算法相关
摘要： 强联通分量 在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量 如何求？ 直接根据定义，用双向遍历取交集的方法求强连通分量，时间复杂度为O 阅读全文
posted @ 2020-01-21 15:55 菠萝炸 阅读(160) 评论(0) 推荐(0) 编辑