2016年6月23日
图的创建和遍历(BFS/DFS)
摘要： 图的表示方法主要有邻接矩阵和邻接表。其中邻接表最为常用，因此这里便以邻接表为例介绍一下图的创建及遍历方法。 创建图用到的结构有两种：顶点及弧 其中ColorType是一个枚举，遍历的时候才会用到。图的创建比较简单，直接看代码很容易理解，这里不再详细说了。 图的深度和广度遍历直接看算法导论中的两张图就 阅读全文
posted @ 2016-06-23 22:18 zhangbaochong 阅读(8124) 评论(0) 推荐(0) 编辑