Informatică Fişă de lucru clasa a XI-a

10 – Aplicaţii grafuri orientate (grade, arce, drumuri, cicluri)

Se consideră un graf orientat G cu n noduri și m muchii, dat în fișier prin matricea de

adiacență. Să se realizeze un program C++ cu următoarele opțiuni de meniu:

1. citirea muchiilor unui graf orientat din fisierul“muchii.txt”

2. creare și afișare matrice de adiacență pe ecran
3. afișarea tuturor nodurilor care au gradul interior mai mare decât cel exterior
4. afișarea tuturor nodurilor care au gradul interior maxim
5. afișarea mulțimii perechilor de arce care intră în nodul x
6. afișarea mulțimii perechilor de arce care ies din nodul x
7. afișarea nodurilor care au mulțimea succesorilor identică cu mulțimea predecesorilor
8. să se verifice dacă o secvență de noduri scrisă în fișierul “drum.txt” este drum elementar
sau neelementar
9. să se verifice dacă o secvență de noduri scrisă în fișierul “ciclu.txt” este ciclu elementar
sau neelementar
10. info autor
11. exit