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). |