👤

Se citeşte de la tastatură matricea de adiacenţă a unui graf neorientat cu n vârfuri. Să se determine şi să se afişeze nodurile incidente cu muchia x din graf.

in c++


Răspuns :

Răspuns:

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

Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de sprijin suplimentar, vă încurajăm să ne contactați. Revenirea dumneavoastră ne bucură, iar dacă v-a plăcut, nu uitați să adăugați site-ul nostru la favorite!


ID Teachingsy: Alte intrebari