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

2021年6月22日 1点热度 0条评论 来源: beOkWithAnything

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

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

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

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

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

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

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

    原文作者:beOkWithAnything
    原文地址: https://blog.csdn.net/swq463/article/details/107404606
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。