Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-05 [2017/03/19 00:22]
mihai.iacov [4.2.1 Implementare]
+++ laboratoare:laborator-05 [2017/03/19 00:30]
mihai.iacov [4.2.1 Implementare]
@@ Linia 167: / Linia 167: @@
 <file cpp>
-Pentru fiecare nod u din graf
+funcţie pasDFS(curent)
-{
-     culoare[u]=alb
-     d[u] = infinit    //in d se retine distanta pana la nodul sursa
-     p[u] = null
-}
-culoare[sursă] = gri;
-d[sursă] = 0;
-funcţie DFS(curent)
 {
 	pentru fiecare u dintre vecinii nodului curent
@@ Linia 183: / Linia 175: @@
                p[u] = curent
                d[u] = d[curent] + 1
-               DFS(u);   //adăugăm nodul u în "stivă" şi începem explorarea
+               pasDFS(u);   //adăugăm nodul u în "stivă" şi începem explorarea
           }
 	culoare[curent] = negru   //am terminat explorarea vecinilor nodului curent
+	//ieşirea din funcţie este echivalentă cu eliminarea unui element din stivă
 }
-//se apelează iniţial DFS(sursă)
+Pentru fiecare nod u din graf
+{
+     culoare[u]=alb
+     d[u] = infinit    //in d se retine distanta pana la nodul sursa
+     p[u] = null
+}
+culoare[sursă] = gri;
+d[sursă] = 0;
+//se apelează iniţial pasDFS(sursă)
 </file>
 {{ :laboratoare:df1.jpg |}}
+===== 5. Exerciţii =====

Structuri de Date și Algoritmi (seria 1AB)