Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-06 [2025/04/08 14:58] radu.nichita |
pa:laboratoare:laborator-06 [2025/04/14 14:32] (current) alexandru.dima1609 [Exerciții] |
||
|---|---|---|---|
| Line 34: | Line 34: | ||
| >> Un graf **aciclic** este un graf (orientat/neorientat) care nu conține cicluri. | >> Un graf **aciclic** este un graf (orientat/neorientat) care nu conține cicluri. | ||
| ==== Reprezentare ==== | ==== Reprezentare ==== | ||
| - | Problemele care se modelează folosind grafuri, de obicei, presupun explorarea spațiului. O parcurgere explorează fiecare nod al grafului, exact o singură dată, pornind de la un nod ales, numit în continuare nod sursă (EN: **source**). Modul de reprezentare ar grafului, poate influența performanța unei parcurgeri/unui algoritm. | + | Problemele care se modelează folosind grafuri, de obicei, presupun explorarea spațiului. O parcurgere explorează fiecare nod al grafului, exact o singură dată, pornind de la un nod ales, numit în continuare nod sursă (EN: **source**). Modul de reprezentare al grafului poate influența performanța unei parcurgeri/unui algoritm. |
| Un graf poate fi modelat în mai multe moduri (folosind mai multe notații): | Un graf poate fi modelat în mai multe moduri (folosind mai multe notații): | ||
| Line 57: | Line 57: | ||
| Reprezentarea în memorie a grafurilor se face, de obicei, cu **liste de adiacență**. Se pot folosi însă și alte structuri de date, care vor fi introduse pe parcurs. | Reprezentarea în memorie a grafurilor se face, de obicei, cu **liste de adiacență**. Se pot folosi însă și alte structuri de date, care vor fi introduse pe parcurs. | ||
| - | Cele mai uzuale notații din laboratoarele de grafuri sunt descrise în [[https://ocw.cs.pub.ro/courses/pa/skel_graph | Precizări laboratoare 07-12]] (ex. $n$, $m$, $adj$, $adj\_trans$, $(x, y)$, etc). | + | Cele mai uzuale notații din laboratoarele de grafuri sunt descrise în [[https://ocw.cs.pub.ro/courses/pa/skel_graph | Precizări laboratoare 06-11]] (ex. $n$, $m$, $adj$, $adj\_trans$, $(x, y)$, etc). |
| Line 365: | Line 365: | ||
| <note warning> | <note warning> | ||
| Înainte de a rezolva exercițiile, asigurați-vă ca ați citit și înțeles toate precizările din secțiunea | Înainte de a rezolva exercițiile, asigurați-vă ca ați citit și înțeles toate precizările din secțiunea | ||
| - | [[https://ocw.cs.pub.ro/courses/pa/skel_graph | Precizări laboratoare 07-12]]. | + | [[https://ocw.cs.pub.ro/courses/pa/skel_graph | Precizări laboratoare 06-11]]. |
| Prin citirea acestor precizari vă asigurați ca: | Prin citirea acestor precizari vă asigurați ca: | ||
