1. 对于无向图的广度优先搜索

#include <iostream>  #include <vector>  #include <queue>  using namespace std;  // 广度优先遍历核心函数  void BFS(int start, const vector<vector<int>>& adjList) {      // 边界检查：起始节点超出范围      if (start < 0 || start >= adjList.size()) {          cout << "起始节点无效！" << endl;          return;      }      vector<bool> visited(adjList.size(), false); // 记录节点是否被访问      queue<int> q; // 队列      // 初始化：将起始节点入队并标记为已访问      q.push(start);      visited[start] = true;      cout << "BFS遍历结果: ";      // 队列非空时循环      while (!q.empty()) {          int node = q.front(); // 取出队首节点          q.pop();              // 队首节点出队          cout << node << " ";  // 输出当前节点          // 遍历当前节点的所有邻接节点          for (int neighbor : adjList[node]) {              if (!visited[neighbor]) { // 未访问过的邻接节点                  visited[neighbor] = true; // 标记为已访问                  q.push(neighbor);         // 入队              }          }      }      cout << endl;  }  //创建邻接表  vector<vector<int>> createAdjList(int numVertices) {      return vector<vector<int>>(numVertices);  }  // 添加无向边  void addUndirectedEdge(vector<vector<int>>& adjList, int u, int v) {      adjList[u].push_back(v);      adjList[v].push_back(u);  }  int main() {      // 构建无向图示例      int vertexNum = 5; // 5个顶点（0-4）      auto adjList = createAdjList(vertexNum);         // 添加边：0-1, 0-2, 1-3, 1-4, 2-4      addUndirectedEdge(adjList, 0, 1);      addUndirectedEdge(adjList, 0, 2);      addUndirectedEdge(adjList, 1, 3);      addUndirectedEdge(adjList, 1, 4);      addUndirectedEdge(adjList, 2, 4);      // 执行BFS（从0号节点开始）      BFS(0, adjList);      return 0;  }