2016年4月18日
基于邻接表存储的图的深度优先遍历和广度优先遍历
摘要： 一.深度优先遍历是连通图的一种遍历策略。其基本思想如下： 设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索 阅读全文
posted @ 2016-04-18 16:46 水火379 阅读(59533) 评论(0) 推荐(5) 编辑