1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 研究生考试
  5. 考研数学

图广度优先遍历算法与应用.pdfVIP

  • 3
  • 0
  • 约1.78千字
  • 约 3页
  • 2026-04-14 发布于北京
  • 举报

图广度优先遍历算法与应用.pdf

    •广度优先搜索（BreadthFirstSearch），简称BFS。

    •算法思路

    •类似树的按层次遍历。初始时，图中各顶点均未被，从图中某顶点（设V0）

    出发，V0，并依次V0的各邻接点（广度优先）。然后，分别从这些被访

    问过的顶点出发，仍按照广度优先的策略搜索其它顶点，……，直到能的

    顶点都完毕为止。

    •为控制广度优先的正确搜索，要用到队列技术，即完一个顶点后，让该顶

    点的序号进队。然后取相应队头（出队），考察过的顶点的各邻接点，将

    未过的邻接点后再依次进队，……，直到队空为止。

    V

    10

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >