Differences

This shows you the differences between two versions of the page.

Link to this comparison view

pa:laboratoare:laborator-08 [2019/04/20 11:11]
teodor_mihai.cotet [Algoritmul lui Tarjan] Corectare lowlink greseala
pa:laboratoare:laborator-08 [2020/04/22 18:53] (current)
darius.neatu [Laborator 08: Aplicatii DFS]
Line 1: Line 1:
 ====== Laborator 08: Aplicatii DFS ====== ====== Laborator 08: Aplicatii DFS ======
 +Responsabili:​
 +  * [[neatudarius@gmail.com|Darius Neațu]]
 +  * [[stefanpopa2209@gmail.com | Ștefan Popa]]
  
 ===== Obiective laborator ===== ===== Obiective laborator =====
Line 58: Line 61:
         culoare[v] = gri         culoare[v] = gri
         pentru fiecare (v, u) din E         pentru fiecare (v, u) din E
-        ​daca culoare[u] == alb +                ​daca culoare[u] == alb 
-                dfs(u)+                        dfs(u)
         push(S, v) // nodul este terminat de expandat, este pus pe stiva         push(S, v) // nodul este terminat de expandat, este pus pe stiva
         culoare[v] = negru         culoare[v] = negru
Line 155: Line 158:
         copii = { } // multime vida         copii = { } // multime vida
         pentru fiecare (v, u) din E         pentru fiecare (v, u) din E
-                daca (idx[u] nu e definit) +                ​daca u nu este parintele lui v 
-                        // inseamna ca nodul u este nedescoperit,​ deci alb +                        ​daca (idx[u] nu e definit) 
-                        copii = copii U {u} +                                // inseamna ca nodul u este nedescoperit,​ deci alb 
-                        dfsCV(G, u) +                                copii = copii U {u} 
-                        low[v] = min(low[v], low[u]) +                                dfsCV(G, u) 
-                altfel +                                low[v] = min(low[v], low[u]) 
-                        // inseamna ca nodul u este descoperit, deci gri, iar muchia v->u este muchie inapoi +                        altfel 
-                        low[v] = min(low[v], idx[u])+                                // inseamna ca nodul u este descoperit, deci gri, iar muchia v->u este muchie inapoi 
 +                                low[v] = min(low[v], idx[u])
                         ​                         ​
         daca v radacina arborelui         daca v radacina arborelui
pa/laboratoare/laborator-08.1555747893.txt.gz · Last modified: 2019/04/20 11:11 by teodor_mihai.cotet
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0