2021 年 1月 14 日随笔档案 - superRapStar

2021年1月14日

摘要： 1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层（即先访问的第一个节点作为第一层，和第一个节点相连的邻接节点作为第二层），v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。具体阅读全文

posted @ 2021-01-14 20:59 superRapStar 阅读(617) 评论(0) 推荐(1)

Nurmann

公告