graph = [[] for i in range(n+1)]

visited = [False] * (n + 1)        # đánh dấu tất cả chưa được thăm
def dfs(u):
    visited[u] = True
    # (thông thường) xử lý đỉnh u

    for v in graph[u]:             # với mỗi đỉnh kề với u
        if visited[v] == True:     # đỉnh nào thăm rồi thì bỏ qua
            continue
        dfs(v)

vector<int> graph[MAX];

bool visited[MAX] = {};
void dfs(int u){
    visited[u] = true;
    // (thông thường) xử lý đỉnh u ở đây 

    for (int v: graph[u]){
        if (visited[v] == true) 
            continue;
        dfs(v);
    }
}

import sys
sys.setrecursionlimit(độ sâu đệ quy cần dùng)

bool visited[MAX];
int distance[MAX];
queue<int> q;

void bfs(int root){
    visited[root] = true; 
    distance[root] = 0;
    q.push(root);

    while (!q.empty()){
        int node = q.front(); q.pop();
        for (int child: graph[node])
            if (visited[child] == true) continue;
            else {
                // giống dòng đầu
                visited[child] = true; 
                distance[child] = distance[node] + 1;
                q.push(child); 
            }
    }
}