摘要: 1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点,我们可以设v0为第一层,v1、v2、v3为第二层(即先访问的第一个节点作为第一层,和第一个节点相连的邻接节点作为第二层),v4、v5为第三层,v6为第四层,再逐个遍历每一层的每个顶点。 具体 阅读全文
posted @ 2021-01-14 20:59 superRapStar 阅读(617) 评论(0) 推荐(1)
// 侧边栏目录 // https://blog-static.cnblogs.com/files/douzujun/marvin.nav.my1502.css