Evanyou Blog 彩带
2017年9月26日
浅析强连通分量（Tarjan和kosaraju）
摘要： 理解 在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。 定理： 1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 2、非强连通有向图的极大强连通子图，称为强连通分量（SCC即Strongly Connected Compone 阅读全文
posted @ 2017-09-26 11:02 five20 阅读(29461) 评论(4) 推荐(56) 编辑
Live2D