2015年9月14日
图(一)：无向图的深度优先遍历、广度优先遍历及连通分量
摘要： 无向图：一些关于图的定义：图是由一组顶点和一组能够将两个顶点相连的边组成。连通图：如果从任意一个顶点都存在一条路径到达另一个任意顶点，就称为连通图，一个非连通图由若干连通的部分组成，都称为极大连通子图。无向图：即连接两个顶点的边是没有方向的。无向图的数据结构：使用邻接表来表示图：如上图所示，使用一个... 阅读全文
posted @ 2015-09-14 09:55 @瞪着太阳的乌鸦 阅读(28371) 评论(1) 推荐(3) 编辑