Download - Citire Graf

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