~ info project ~

Mai 6, 2010

Listele vecinilor

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

Pentru fiecare nod x se construiesc două liste ale vecinilor săi:

–         L*(x) → lista vecinilor succesori; conţine nodurile ce sunt extremităţi finale ale arcelor care ies din nodul x.

–         L(x) → lista vecinilor predecesori; conţine nodurile ce sunt extremităţi iniţiale ale arcelor care intră în nodul x.

Exemplu:

În graful din figura 6 de mai sus, pentru nodul x=4 avem:

–         arcele care ies din nodul 4 sunt (4,2) şi (4,3). În consecinţă, lista vecinilor succesori L*(4) conţine nodurile 2 şi 3;

–         în nodul 4 intră un singur arc, şi anume (3,4), motiv pentru care lista vecinilor predecesori L-(4) conţine doar nodul 3.

Prezentăm în continuare aceste liste ale vecinilor pentru graful din figura

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

Blog la WordPress.com.

%d blogeri au apreciat asta: