摘要: 基础概念 G=(V, E) 如果无向图中从每一个顶点到其他每个顶点都存在一条路径,则称该无向图是连通的(connected)。具有这样性质的有向图称为是强连通的的(strongly connected)。如果有向图不是强连通的,但它的基础图(underlying graph)(也就是其弧上去掉方向说 阅读全文
posted @ 2018-09-03 16:41 口天丶木乔 阅读(1987) 评论(0) 推荐(0) 编辑