Обход графа в глубину (DFS)

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

vector<vector<int>> graph;
vector<int> visited, order;

void dfs(int v) {
 visited[v] = 1; // уже были здесь
 order.push_back(v); // записали первый визит
 for (int u : graph[v]) {
 if (!visited[u]) dfs(u);
 }
}

int main() {
 int n, m;
 cin >> n >> m;
 graph.resize(n + 1);
 visited.assign(n + 1, 0);
 for (int i = 0; i < m; i++) {
 int a, b;
 cin >> a >> b;
 graph[a].push_back(b);
 graph[b].push_back(a);
 }
 for (int v = 1; v <= n; v++) {
 sort(graph[v].begin(), graph[v].end());
 }
 int components = 0;
 for (int v = 1; v <= n; v++) {
 if (!visited[v]) {
 components++;
 dfs(v);
 }
 }
 for (int i = 0; i < n; i++) {
 if (i) cout << ' ';
 cout << order[i];
 }
 cout << '\n' << components << '\n';
}

n, m = map(int, input().split())
graph = [[] for _ in range(n + 1)]
for _ in range(m):
 a, b = map(int, input().split())
 graph[a].append(b)
 graph[b].append(a)

for v in range(1, n + 1):
 graph[v].sort()

visited = [False] * (n + 1)
order = []

def dfs(v):
 visited[v] = True # уже были здесь
 order.append(v) # записали первый визит
 for u in graph[v]:
 if not visited[u]:
 dfs(u)

components = 0
for v in range(1, n + 1):
 if not visited[v]:
 components += 1
 dfs(v)

print(*order)
print(components)