给下面代码增添注释 增添注释
时间: 2023-12-20 10:29:08 浏览: 32
好的,下面是增加注释后的代码:
```c++
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
vector<int> G[100]; // G为邻接表,存放图的结构
int dist[100]; // dist数组,存放起点到每个点的最短距离
bool used[100]; // used数组,标记每个点是否已经访问过
void bfs(int s) { // bfs函数,s为起点
queue<int> q; // 定义队列,用于存放待访问的点
q.push(s); // 将起点加入队列
used[s] = true; // 标记起点已经访问过
dist[s] = 0; // 起点到自己的距离为0
while (!q.empty()) { // 当队列非空时,循环执行以下操作
int v = q.front(); // 取出队首元素
q.pop(); // 弹出队首元素
for (int i = 0; i < G[v].size(); i++) { // 枚举v的所有邻接点
int u = G[v][i]; // 取出一个邻接点
if (!used[u]) { // 如果该点未被访问过
used[u] = true; // 标记该点已被访问
dist[u] = dist[v] + 1; // 更新该点到起点的距离
q.push(u); // 将该点加入队列
}
}
}
}
int main() {
int n, m;
cin >> n >> m; // 输入图的顶点数n和边数m
for (int i = 0; i < m; i++) { // 循环读入m条边
int a, b;
cin >> a >> b;
G[a].push_back(b); // 将边加入邻接表
G[b].push_back(a);
}
bfs(1); // 从1号点开始进行bfs
for (int i = 1; i <= n; i++) { // 输出起点到各个点的最短距离
cout << i << ": " << dist[i] << endl;
}
return 0;
}
```