广度优先遍历&深度优先遍历
摘要:
一、广度优先算法BFS(Breadth First Search) 基本实现思想 (1)顶点v入队列。 (2)当队列非空时则继续执行,否则算法结束。 (3)出队列取得队头顶点v; (4)查找顶点v的所以子节点,并依次进入队列; (5)转到步骤(2)。 二、深度优先算法DFS(Depth First 阅读全文
posted @ 2017-10-31 15:53 wsw_seu 阅读(366) 评论(0) 推荐(0) 编辑