Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:08 [2021/04/19 22:18] cristian.rusu [5. Exerciții] |
sda-aa:laboratoare:08 [2021/04/24 21:40] (current) cristian.rusu [5. Exerciții] |
||
|---|---|---|---|
| Line 166: | Line 166: | ||
| - Citiți datele din arhiva atașată. | - Citiți datele din arhiva atașată. | ||
| - 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 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ă). | + | - 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.) | + | - 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). | + | - Parcurgeți graful pornind din București (BFS și DFS). (rezultatul in fisierul parcurgere_bfs.txt si parcurgere_dfs.txt) |
| + | |||
| + | |||
| + | <note important>Exercitiile 3-6 se fac cu graful neorientat.</note> | ||
| ==== 6. Probleme opționale, de interviu ==== | ==== 6. Probleme opționale, de interviu ==== | ||
