2016年2月17日
强连通分量总结
摘要： 理论知识： 定义：在有向图中如果两个顶点<u,v>之间,有一条u到v的通路，同时还有一条v到u的通路则称这两个点强连通，如果有向图的任意两个顶点都是强连通则称这个图为强连通图 有向图的极大强连通子图成为强连通分量。 极大强连通子图：一个图的顶点中两两之间强连通的最大的顶点的集合称为极大强连通子图，强 阅读全文
posted @ 2016-02-17 12:33 非我非非我 阅读(898) 评论(0) 推荐(0) 编辑