👤

Vreau o explicatie pas cu pas la aceasta problema, ce face fiecare variabila si cum am ajuns sa imi dea acest rezultat in consola.

Se dă un graf neorientat cu n (n<=100) vârfuri si m muchii prin lista muchiilor. Afisați toate subgrafurile pe care le are. Fiecare subgraf va fi afișat astfel:
- vârfurile lui
- matricea de adiacență
Exemplu:
graf.in
3 2
1 2
1 3
graf.out
Varfurile subgrafului: 1
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0
Varfurile subgrafului: 1 2
Matricea de adiacenta:
0 1 0
1 0 0
0 0 0
Varfurile subgrafului: 1 2 3
Matricea de adiacenta:
0 1 1
1 0 0
1 0 0
Varfurile subgrafului: 1 3
Matricea de adiacenta:
0 0 1
0 0 0
1 0 0
Varfurile subgrafului: 2
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0
Varfurile subgrafului: 2 3
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0
Varfurile subgrafului: 3
Matricea de adiacenta:
0 0 0
0 0 0
0 0 0



#include
using namespace std;
ifstream fin("graf.in");
ofstream fout("graf.out");

int n,m,A[101][101],X[101];

void afisare(int k)
{
fout<<"Varfurile subgrafului: ";
for(int i=1;i<=k;i++)
fout< >n>>m;
for(int i=1;i<=m;i++)
{
int x,y;
fin>>x>>y;
A[x][y]=A[y][x]=1;
}
back(1);
return 0;
}


Răspuns :

Răspuns:

Nu prea se înțelege

Explicație:

:( te-as ajuta