citire graf

4
Secven Ń ele de citire a matricei de adiacen Ńă , sunt: int a[100][100]; cout<<"n="; cin>>n; for (i=1;i<=n-l;i++) se citesc valorile elementelor for (j=i+l;j<=n;j++) de deasupra diagonalei principale { cin>>a[i][j]; şi se transferă şi sub diagonala principală a[j][i]=a[i][j];}

Upload: tutulica8

Post on 06-Nov-2015

2 views

Category:

Documents


0 download

TRANSCRIPT

Secvenele de citire a matricei de adiacen, sunt: int a[100][100]; coutn;for (i=1;ia[i][j]; i se transfer i sub diagonala principala[j][i]=a[i][j];}

REPREZENTAREA SA PRIN LISTE DE ADIACENTE PRESUPUNE:Fie G=(V, M) un graf neorientat cu n vrfuri (V={1,2, ..., n}) si m muchii.Reprezentarea grafului G prin liste de adiacent const n:- precizarea numrului de vrfuri, n;- pentru fiecare vrf i, se precizeaz listaSe folosete un tablou bidimensional, cu numele L, caracterizat astfel: are n linii; pe linia i se trec vecini nodului i. int L[20][20];int nr_vec[20];cout