reseau1 = [ [0, 0, 0, 0],
            [1, 0, 0, 0],
            [1, 1, 0, 1],
            [1, 1, 0, 0]
          ]

reseau2 = [ [0, 1, 1, 0, 1],
            [1, 0, 0, 0, 0],
            [1, 0, 0, 0, 0],
            [0, 0, 1, 0, 1],
            [0, 1, 0, 0, 0]
          ]

def les_routes(reseau, villes):
    """
    reseau -- matrice traduisant la présence de routes 
    villes -- liste des noms des villes (même ordre que pour la matrice)
    
    renvoie la liste des routes sous la forme de tuples
    """
    n = len(reseau) # nombre de villes
     
    routes = []
    
    for i in range(n): 
        for j in range(n):
            if reseau[i][j] == 1:
                routes.append((villes[i], villes[j]))
    return routes
            
            

les_routes(reseau1, ['a', 'b', 'c', 'd'])

[('b', 'a'), ('c', 'a'), ('c', 'b'), ('c', 'd'), ('d', 'a'), ('d', 'b')]

les_routes(reseau2, ['A', 'B', 'C', 'D', 'E'])

[('A', 'B'),
 ('A', 'C'),
 ('A', 'E'),
 ('B', 'A'),
 ('C', 'A'),
 ('D', 'C'),
 ('D', 'E'),
 ('E', 'B')]