Documente Academic
Documente Profesional
Documente Cultură
Fie G=(V, U) un graf orientat, unde V={x1, x2,..., xn} şi U={u1, u2,..., um} .
Deoarece între multimea {x1, x2,..., xn} şi multimea {1, 2,..., n} există o bijecŃie, xi
↔i, putem presupune, fără a restrânge generalitatea, mai ales pentru a uşura
scrierea, că V={1, 2,..., n}.
În baza celor spuse mai sus, mai departe, în loc de xi vom scrie i, şi în loc de
arcul (xi ,xj) vom scrie (i ,j).
Pentru a putea prelucra un graf orientat cu ajutorul unui program, trebuie mai
întâi să fie reprezentat în programul respectiv.
Pentru a reprezenta un graf orientat, într-un program, există mai multe
modalităti folosind diverse structuri de date; dintre acestea în continuare vom
prezenta:
MATRICEA DE ADIACENTĂ
Matricea de adiacentă
int a[100][100];
.................
cout<<"n="; cin>>n;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
sau:
cout<<"n m ” ; cin>>n>>m;
for (i=1;i<=m;i++)
a[x][y]=1;}
....................
int gr_ext(int i)
{int j , s;
s=0;
return s;}
int gr int(int i)
{int j, s;
s=0;
return s;}
5. Dacă vârful i este un vârf izolat, pe linia i şi coloana i nu sunt elemente egale
cu 1.
int vf_izolat(int i)