2015年7月27日
SCC（强连通分量）
摘要： 1.定义：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通（SC---strongly connected）。有向图中的极大强连通子图，成为强连通分量（SCC---strongly connected components）。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,... 阅读全文
posted @ 2015-07-27 12:23 一麻袋码的玛侬 阅读(1254) 评论(0) 推荐(0) 编辑