Se citeste un graf orientat cu n noduri si m arce dat prin lista arcelor.
- Construiti matricea drumurilor folosind algoritmul Roy-Warshall. - Folosind matricea drumurilor afisati componentele tare conexe. Exemplu: date.in 7 10 1 2 1 3 2 6 3 6 3 2 6 1 3 4 4 5 4 7 7 4 date.out 1 2 3 6 4 7 5 |
|