Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:08 [2021/04/22 10:20] cristian.rusu [5. Exerciții] |
sda-aa:laboratoare:08 [2021/04/24 21:40] (current) cristian.rusu [5. Exerciții] |
||
|---|---|---|---|
| Line 167: | Line 167: | ||
| - Creați un graf neorientat și altul orientat din fișerele atașate. | - Creați un graf neorientat și altul orientat din fișerele atașate. | ||
| - Câte noduri sunt în graf? Câte muchii (orientat si neorientat) sunt în graf? (rezultatele in fisierele noduri.txt si muchii.txt, doar numarul total) | - Câte noduri sunt în graf? Câte muchii (orientat si neorientat) sunt în graf? (rezultatele in fisierele noduri.txt si muchii.txt, doar numarul total) | ||
| - | - Găsiți stația (nodul) cea mai vizitată (și a doua cea mai vizitată). (rezultatele in fisierele primul.txt si doilea.txt) | + | - Găsiți stația (nodul) cea mai vizitată (și a doua cea mai vizitată) - gradul cel mai mare al nodului. (rezultatele in fisierele primul.txt si doilea.txt) |
| - Care este gradul stației din orașul vostru? (dacă orașul vostru este București atunci selectați orașul parinților/bunicilor/rudelor/etc.) (rezultatul in fisierul orasul_meu.txt) | - Care este gradul stației din orașul vostru? (dacă orașul vostru este București atunci selectați orașul parinților/bunicilor/rudelor/etc.) (rezultatul in fisierul orasul_meu.txt) | ||
| - Parcurgeți graful pornind din București (BFS și DFS). (rezultatul in fisierul parcurgere_bfs.txt si parcurgere_dfs.txt) | - Parcurgeți graful pornind din București (BFS și DFS). (rezultatul in fisierul parcurgere_bfs.txt si parcurgere_dfs.txt) | ||
