Differences
This shows you the differences between two versions of the page.
|
sda-aa:laboratoare:08 [2021/04/19 08:13] cristian.rusu |
sda-aa:laboratoare:08 [2021/04/24 21:40] (current) cristian.rusu [5. Exerciții] |
||
|---|---|---|---|
| Line 164: | Line 164: | ||
| Folosiți datele din fișierul {{:sda-aa:laboratoare:trains.zip|}}. | Folosiți datele din fișierul {{:sda-aa:laboratoare:trains.zip|}}. | ||
| - | - Citiți datele din arhiva atasata. | + | - 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 ==== | ||
