深度优先搜索DFS

bool vis[N];         // 标记点是否走过

void dfs(int u) {
    vis[u] = true;               // 先标记，防止回头
    cout << "访问 " << u << endl;
    for (int v : g[u])           // 依次尝试每个邻居
        if (!vis[v]) dfs(v);     // 没走过就一头扎进去
}