深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索

深度优先搜索的过程类似于树的先序遍历

从图中的一个顶点出发,每次访问当前顶点的邻接点 ,一直访问到当前顶点没有未被访问过的邻接点 ,然后依次退回,查看来的路上是否有未被访问过的邻接点

实现深度优先主要是用回溯法

广度优先搜索类似于树的层次遍历

从图中的一个顶点出发,遍历每一个顶点的所有邻接点,然后再从这些邻接点出发,依次访问他们的所有邻接点,直到所有访问过的点的临界点都被访问到

实现广度优先借助队列的先进先出

全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务