阅读背景:

图(一):无向图的深度优先遍历、广度优先遍历及连通分量

来源:互联网 

无向图:

一些关于图的定义:

图是由一组顶点和一组能够将两个顶点相连的边组成。

连通图:如果从任意一个顶点都存在一条路径到达另一个任意顶点,就称为连通图,一个非连通图由若干连通的部分组成,都称为极大连通子图。连




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: