This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
arhiva:teme:2015:tema1 [2016/10/06 19:45] Adriana Draghici created |
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). | ||
Line 161: | Line 161: | ||
Pentru simplitate vom folosi acelaşi graf ca în exemplu anterior. | Pentru simplitate vom folosi acelaşi graf ca în exemplu anterior. | ||
- | {{ :teme:graph_example.png?nolink&400 |}} | + | {{ .:graph_example.png?nolink&400 |}} |
Considerăm ca am primit comanda ''PRINT STRENGTH 2''. | Considerăm ca am primit comanda ''PRINT STRENGTH 2''. | ||
Line 261: | Line 261: | ||
* {{.:tema1-skel.zip|Schelet}} | * {{.:tema1-skel.zip|Schelet}} | ||
- | * {{.:teme:tema1-tester.zip|Tester}} | + | * {{.:tema1-tester.zip|Tester}} |
* <html><a class="media mediafile mf_pdf" href="/poo/arhiva/teme/2015/tema1?do=export_pdf">PDF enunţ temă</a></html> | * <html><a class="media mediafile mf_pdf" href="/poo/arhiva/teme/2015/tema1?do=export_pdf">PDF enunţ temă</a></html> | ||