qq_45577911的博客

原创 图的广度优先遍历之邻接表存储与邻接矩阵存储

广度优先搜索遍历，类似于层次遍历，从最初顶点开始，逐层对层内元素进行从左往右的遍历。 对于一个连通图，广度优先遍历过程如下： (1)任取图中某个顶点，将其入队，并将该顶点标记为已访问； (2)当队列不为空时循环操作：将队头顶点出队，依次检查出队顶点的从左往右的所有邻接点，访问没有被访问过的邻接点，并将其入队； (3)当队列为空时跳出循环，遍历完成。 示例如下: 代码如下: #include&l...