Matrice d'adjacence à la liste des arêtes, variante non dirigée
Problem
Un graphe non orienté simple est défini par une matrice d'adjacence, imprimez sa représentation sous forme de liste d'arêtes.
Saisie : La saisie inclut le nombre n (\( 1<= n< =100\)) &ndash ; le nombre de sommets du graphe, suivi de n lignes de n nombres chacun égal à 0 ou 1, &ndash ; sa matrice de contiguïté.
Sortie : sortie ; liste des arêtes du graphe donné (dans n'importe quel ordre).
Exemples
| # |
Entrée |
Sortie |
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
1 3
23
25 |