//void BFS(Graph& g, vector<bool>& visited, int v) { // queue<int> q; // visited[v] = true; // q.push(v); // while (!q.empty()) { // int u = q.front(); // q.pop(); // cout << u << " "; // for (int i = 0; i < g.adj[u].size(); i++) { // int w = g.adj[u][i]; // if (!visited[w]) { // visited[w] = true; // q.push(w); // }

这段代码是一个基于BFS（广度优先搜索）算法的遍历图的实现。其中，Graph是一个图的数据结构，visited是一个bool类型的数组，用于标记节点是否被访问过。v是起始节点，q是一个队列，用于存储待访问的节点。

具体实现过程如下：

1. 将起始节点v标记为已访问，并将其加入队列q中。
2. 当队列q非空时，取出队首节点u，并输出其信息。
3. 遍历节点u的所有邻居节点，若其未被访问过，则标记为已访问，并将其加入队列q中。
4. 重复步骤2和步骤3，直到队列q为空，即所有节点均被访问过。

该算法的时间复杂度为O(V+E)，其中V为节点数，E为边数。