2020年9月22日
有向图的连通性
摘要： something important 力求描述性语言关键，简练，避免大段文字轰炸 部分内容来自网络 零.强连通图，强连通分量 强连通图定义：在有向图G中，如果任意两个不同的顶点相互可达，则称该有向图是强连通的。 举个例子：下图有三个子图（强连通分量）：{1,4,5}，{2,3}，{6} 求强连通分 阅读全文
posted @ 2020-09-22 16:26 wuwendongxi 阅读(4740) 评论(0) 推荐(0)