Question

Verificati daca un graf este complet/conex. Va rog sa ma ajutati cu aceasta problema.

Answer 1

Sa citesti mai intai explicatia despre matrici adiacente
#include <iostream>
using namespace std;

int main(){

int adiacenta[20][20];
int n,i,j,este_complet=1;
cout<<"Introduceti nr de noduri: ";
cin>>n;
cout<<"Introduceti matricea de adiacenta a grafului: \n";
for (i=0;i<n;i++){
for(j=0;j<n;j++){
cin>>adiacenta[i][j];
}
}
for (i=0;i<n;i++){
for(j=0;j<n;j++){
if(adiacenta[i][j]==0&&i!=j){
este_complet=0;
break;
}
}
if(este_complet==0){
break;
}
}
if(este_complet==1){
cout<<"Graful este complet";
}
else{
cout<<"Graful este incomplet";
}
return 0;
}