int graph[MAXN][MAXN]; // 邻接表
int n; // 顶点数
bool visited[MAXN]; // 记录顶点是否已访问
void BFS_AM(int u) { // 邻接矩阵BFS,起点为u
queue<int> Q;
cout << u << " ";
visited[u] = true;
Q.push(u);
while(!Q.empty()) {
int v = Q.front();
Q.pop();
for(int i = 0; i < n; i++) { // 依次检查v的所有邻接点
if(graph[v][i] && !visited[i]) { // v、i相邻且i未被访问
cout << i << " ";
visited[i] = true;
Q.push(i);
}
}
}
}