This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
arhiva:teme:2015:tema1 [2016/10/06 19:55] Adriana Draghici |
arhiva:teme:2015:tema1 [2016/10/06 20:14] (current) Adriana Draghici |
||
|---|---|---|---|
| Line 117: | Line 117: | ||
| În graful din imagine am abstractizat utilizatorii prin noduri, notând doar id-urile acestora. | În graful din imagine am abstractizat utilizatorii prin noduri, notând doar id-urile acestora. | ||
| - | {{ :teme:graph_example.png?nolink&400 |}} | + | {{ .:graph_example.png?nolink&400 |}} |
| În urma parcurgerii în adâncime (**DFS**), plecând din nodul 0, vom descoperi componenta conexă (0, 2, 1, 3), apoi, plecând cu o nouă parcurgere din următorul nod rămas nevizitat, vom descoperi componenta (4), iar în final (5, 6, 7). | În urma parcurgerii în adâncime (**DFS**), plecând din nodul 0, vom descoperi componenta conexă (0, 2, 1, 3), apoi, plecând cu o nouă parcurgere din următorul nod rămas nevizitat, vom descoperi componenta (4), iar în final (5, 6, 7). | ||