0
#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int main () {

    int n, m, k, mas[4][4];
    int cur = 0;

    cin>>n>>m;

    vector <int> was(n, -1);
    queue <int> q;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin>>mas[i][j];
        } 
    }

    for (int i = 0; i < n; i++)
    {
        if (was[i] != -1)
           continue;
        q.push(i);
        while (!q.empty())
        {
              int v = q.front();
              q.pop();
              if (was[v] != -1)
                 continue;
              was[v] = cur;
              for (int j = 0; j < n; j++)
                  if (mas[i][j] != 0 && was[j] == -1)
                     q.push(j);
        }
        cur++;
    }
    cout<<cur;
}

Данный код считает максимальную компоненту связности. Как найти их количество?
Например,

3   
0 0 0  
0 0 1  
0 1 0  

Эта программа выводит 3, а количество будет равно 2.

7
  • а почему 1 а не 2 для начала?
    – pavel
    31 окт 2017 в 7:31
  • @pavel да вы правы, ошиблась
    – user272403
    31 окт 2017 в 7:32
  • @pavel, поможете, как это сделать?
    – user272403
    31 окт 2017 в 7:34
  • да код в целом работать должен. Хотя и странный он. Полностью в сборе решение покажите, может вы читаете не правильно.
    – pavel
    31 окт 2017 в 7:36
  • @pavel изменила
    – user272403
    31 окт 2017 в 7:46

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.