~ info project ~

Mai 6, 2010

Reprezentarea grafului ca un vector de muchii

Filed under: 2. Grafuri Orientate,I. Grafuri — Maura Trocan @ 2:14 pm
Tags: , , , , , ,

Fiecare arc al grafului poate fi privit ca o înregistrare cu două componente, în speţă cele două noduri care constituie extremităţile arcului:

–         nod_in -> nodul din care iese arcul (“nodul de început” al arcului);

–         nod_sf -> nodul în care intră arcul (“nodul de sfârşit” al arcului);

Putem defini tipul de date ARC, astfel:

type ARC=record

nod_in, nod_sf: integer;

end;

Graful în ansamblul său, este o mulţime de arce, adică o mulţime de elemente de tipul ARC. În consecinţă, definim graful ca un “vector de arce”, adică un vector de elemente de tipul ARC:

var v: array [1..25] of ARC;

Numărul real de elemente este numărul de arce m. Astfel, elementele efectiv folosite ale vectorului vor fi v[1], v[2],…, v[m]. Fiecare element  {1, 2, …, m}) este de tipul ARC şi reprezintă unev[i] (cu i  arc al grafului, având două componente:

v[i].nod_in şi v[i].nod_sf -> nodurile extremităţi ale arcului.

Lasă un comentariu »

Niciun comentariu până acum.

RSS feed for comments on this post. TrackBack URI

Lasă un răspuns

Completează mai jos detaliile despre tine sau dă clic pe un icon pentru autentificare:

Logo WordPress.com

Comentezi folosind contul tău WordPress.com. Dezautentificare / Schimbă )

Poză Twitter

Comentezi folosind contul tău Twitter. Dezautentificare / Schimbă )

Fotografie Facebook

Comentezi folosind contul tău Facebook. Dezautentificare / Schimbă )

Fotografie Google+

Comentezi folosind contul tău Google+. Dezautentificare / Schimbă )

Conectare la %s

Creează un sit web gratuit sau un blog la WordPress.com.

%d blogeri au apreciat asta: