#include <iostream> #include <queue> using namespace std; const int MAXN = 1000; struct Edge { int to, next; } edges[MAXN]; int head[MAXN], tot; bool vis[MAXN]; void addEdge(int u, int v) { edges[++tot].to = v; edges[tot].next = head[u]; head[u] = tot;}void dfs(int u) { vis[u] = true; cout << char(u + 'A') << " "; for (int i = head[u]; i != 0; i = edges[i].next) { int v = edges[i].to; if (!vis[v]) { dfs(v); } } } void bfs(int u) { queue<int> q; q.push(u); vis[u] = true; while (!q.empty()) { int x = q.front(); q.pop(); cout << char(x + 'A') << " "; for (int i = head[x]; i != 0; i = edges[i].next) { int v = edges[i].to; if (!vis[v]) { q.push(v); vis[v] = true; } } } } int main() { int n, m; cin >> n >> m; for (int i = 1; i <= m; i++) { char u, v; cin >> u >> v; addEdge(u - 'A', v - 'A'); addEdge(v - 'A', u - 'A'); } dfs(0); cout << endl; for (int i = 0; i < n; i++) { vis[i] = false; } bfs(0); cout << endl; return 0; }给我详细讲一下这个代码每句代码的意思

1. `#include <iostream>`：包含输入输出流的头文件。

2. `#include <queue>`：包含队列的头文件。

3. `using namespace std;`：使用 std 命名空间。

4. `const int MAXN = 1000;`：定义常量 MAXN，表示节点最大数量为 1000。

5. `struct Edge { int to, next; } edges[MAXN];`：定义结构体 Edge，表示一条边，其中 to 表示这条边连接的另一个节点，next 表示这条边连接的下一条边在链表中的位置。数组 edges 用于存储所有边的信息。

6. `int head[MAXN], tot;`：定义数组 head，用于记录每个节点的边链表的头指针。tot 表示当前边的数量。

7. `bool vis[MAXN];`：定义数组 vis，用于记录每个节点是否被访问过。

8. `void addEdge(int u, int v) { ... }`：定义函数 addEdge，用于向邻接表中添加一条边。

9. `void dfs(int u) { ... }`：定义函数 dfs，用于实现深度优先搜索算法。

10. `void bfs(int u) { ... }`：定义函数 bfs，用于实现广度优先搜索算法。

11. `int main() { ... }`：主函数。

12. `int n, m; cin >> n >> m;`：读入节点数量 n 和边数量 m。

13. `for (int i = 1; i <= m; i++) { ... }`：循环读入每条边的信息，并将它们加入邻接表中。

14. `dfs(0);`：从节点 0 开始进行深度优先搜索。

15. `for (int i = 0; i < n; i++) { vis[i] = false; }`：将数组 vis 中的所有元素初始化为 false，表示所有节点均未被访问过。

16. `bfs(0);`：从节点 0 开始进行广度优先搜索。

17. `return 0;`：返回程序执行成功的状态码。