Liste des arêtes à la matrice d'adjacence, variante non dirigée
Problem
Un simple graphe non orienté reçoit une liste d'arêtes, génère sa représentation sous forme de matrice d'adjacence.
Entrée :
- la première ligne définit les nombres n (\(1<=n<=100\)) &ndash ; le nombre de sommets dans le graphe et m (\(1<=m<=n(n - 1)/2\)) – nombre de côtes ;
- suivi de m paires de nombres – arêtes du graphique (chaque paire de nombres sur une ligne distincte).
Sortie : imprime la matrice d'adjacence du graphe donné.
Exemples
| # |
Entrée |
Sortie |
| 1 |
5 3
1 3
2 3
2 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