Подсчет количества компонент связности в неориентированном графе

@Аня_няяя · Регистрация: 29.04.2020

Author24 — интернет-сервис помощи студентам

Ребят, помогите, пожалуйста!

Дан неориентированный граф. Необходимо посчитать количество компонент связности в нем.
Сначала вводим количество вершин (n), затем ребер (m). Далее идут списки ребер.

Входные данные:
6 4
4 2
1 4
6 4
3 6

Выходные данные:
2

Вот мой код:

C++

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
const int MAXN = 1 << 10;
int n, m, v1, v2;
vector < vector <int> > g(MAXN);
int *used = new int[MAXN];
 
void dfs(int v) {
    used[v] = 1;
    for (auto i = g[v].begin(); i!=g[v].end(); ++i)
        if (!used[*i])
            dfs(*i);
}
 
int main() {
    int count = 0;
    cin >> n >> m;
    vector < vector <int> > g(n);
    int *used = new int[n];
    for(int i = 0; i < m; ++i) {
        cin >> v1 >> v2;
        g[v1].push_back(v2);
        g[v2].push_back(v1);
    }
 
    for(int i = 0; i < n; ++i) {
        if (!used[i]) {
            count++;
            dfs(i);
        }
    }
 
    cout << count;
    return 0;
}

Я совсем плоха в графах, не могу найти ошибку (выводит 0).

	29.04.2020, 14:48