邻接表存储图的广度优先遍历

鷸鰥

于 2024-01-24 23:26:41 发布

阅读量497

点赞数 8

分类专栏：数据结构文章标签：算法数据结构 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/m0_74919335/article/details/135833812

版权

本文提供了一个C++程序，演示了如何使用邻接表结构存储图并执行从指定节点开始的广度优先搜索，给出输入样例及输出格式说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

邻接表存储图的广度优先遍历

题目描述

试实现邻接表存储图的广度优先遍历。

输入

第一行分别为结点数n和边数m，第二行至第m+2行为边的信息，最后一行为遍历起始结点（无向图）

输出

见样例

输入样例：

输出样例：

BFS from 2: 2 0 3 5 4 1 6

参考代码：

#include <bits/stdc++.h>

using namespace std;

void BFS(int **p, int n, int start,vector<int> &path,bool *visited){
   
    visited[start] = true;
    vector<int> x;
    for (int i = 0; i < n; i

最低0.47元/天解锁文章