import numpy as np

S1 = [0, 1, 2, 3, 4 ]      # Graphe non orienté. Liste des sommets et des aretes
U1 = [ [0,1], [0,4], [1,0], [1,2], [1,3], [1,4], [2,1], [2,3],
[3,1], [3,2], [3,4], [4,0],[4,1],[4,3] ]

S2 = [0, 1, 2, 3, 4]  # Graphe orienté pondéré. Liste des sommets et des arcs
U2 = [ [0,1,10], [0,2,5], [0,4,7], [1,2,2], [1,3,1], [2,1,3],
[2,3,9], [2,4,2], [3,4,4], [4,3,6] ] 

S3 = [0, 1, 2, 3, 4, 5, 6, 7]
U3 = [ [0,1], [0,2], [1,0], [1,4],[1,5], [2,0], [2,5],
[3,6], [4,1], [4,7], [5,1], [5,2], [6,3], [7,4] ]  

#------------------------------------------------------------------------------
#------Construction des matrices d'adjacence ----------------------------------
#------------------------------------------------------------------------------