2018年2月25日
2-25《啊哈算法》第5章，图的遍历原理。（2-26）
摘要： 第一节，深度和广度优先指啥 针对图的遍历而言的。 常用的储存方法是图的二维数组e，图的邻接矩阵储存法。 还有很多种储存方法，如邻接表。 深度优先遍历的主要思想：沿着图的某一分支遍历直到末端，然后回朔，然后再沿着另一条进行同样的遍历，直到所有顶点都被访问过为止。 广度优先遍历的主要思想：首先以一个未被 阅读全文
posted @ 2018-02-25 20:35 Mr-chen 阅读(248) 评论(0) 推荐(0) 编辑