//
2023年10月11日
强连通分量学习笔记
摘要： # 强连通分量学习笔记 ## 一.定义 在有向图G中,如果两个顶点u,v间有一条从u到v的有向路径,同时还有一条从ｖ到ｕ的有向路径,则称两个顶点强连通,如果有向图G的每两个顶点都强连通,称G是一个强连通图,有向非强连通图的极大强连通子图,称为强连通分量. ## 二.taojian算法 (时间复杂度为 阅读全文
posted @ 2023-10-11 15:28 Gao_l 阅读(23) 评论(0) 推荐(0)