Question

Aș avea nevoie de o funcție în C++ care să găsească nodurile izolate dintr-un graf. ​

Answer 1

#include <iostream>

using namespace std;

void citeste_matricea();

void afiseaza_noduri_izolate();

int n, m[100][100];

int main() {

citeste_matricea();

afiseaza_noduri_izolate();

}

void citeste_matricea() {

cout << "Introduceti numarul de noduri : ", cin >> n;

cout << "Introduceti matricea de adiacenta :\n";

for (int i = 1; i <= n; i++)

 for (int j = 1; j <= n; j++)

  cin >> m[i][j];

}

void afiseaza_noduri_izolate() {

for (int i = 1; i <= n; i++) {

 bool este_izolat = 1;

 for (int j = 1; j <= n; j++)

  if (m[i][j])

   este_izolat = 0;

 if (este_izolat)

  cout << "\n- Nodul " << i << "este nod izolat";

}

}