2018年12月5日
深度优先遍历和广度优先遍历
摘要： ####深度优先遍历 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点 阅读全文
posted @ 2018-12-05 20:20 洛沐辰 阅读(38469) 评论(7) 推荐(13) 编辑