sommets = ["Rennes","Nantes","Rouen","Lille","Paris","Strasbourg","Orléans","Dijon","Bordeaux","Toulouse","Lyon","Marseille"]

aretes = [
("Rennes","Rouen"),("Rennes","Nantes"),
("Rouen","Nantes"),("Rouen","Lille"),("Rouen","Paris"),("Rouen","Orléans"),
("Lille","Paris"),("Lille","Strasbourg"),
("Paris","Orléans"),("Paris","Dijon"),("Paris","Strasbourg"),
("Strasbourg","Dijon"),
("Nantes","Orléans"),("Nantes","Bordeaux"),
("Orléans","Dijon"),("Orléans","Lyon"),("Orléans","Bordeaux"),
("Bordeaux","Lyon"),("Bordeaux","Toulouse"),
("Lyon","Toulouse"),("Lyon","Marseille"),("Lyon","Dijon"),
("Marseille","Toulouse")
]

aretes_ponderees = [
("Rennes","Rouen",310),("Rennes","Nantes",113),
("Rouen","Nantes",386),("Rouen","Lille",256),("Rouen","Paris",135),("Rouen","Orléans",240),
("Lille","Paris",225),("Lille","Strasbourg",525),
("Paris","Orléans",132),("Paris","Dijon",314),("Paris","Strasbourg",491),
("Strasbourg","Dijon",246),
("Nantes","Orléans",335),("Nantes","Bordeaux",347),
("Orléans","Dijon",314),("Orléans","Lyon",450),("Orléans","Bordeaux",463),
("Bordeaux","Lyon",556),("Bordeaux","Toulouse",245),
("Lyon","Toulouse",538),("Lyon","Marseille",314),("Lyon","Dijon",197),
("Marseille","Toulouse",403)
]

Villes=[sommets,aretes]

Villes_ponderees=[sommets,aretes_ponderees]


sommets_num = [0,1,2,3,4,5,6,7,8,9,10,11]

# 0 : Rennes
# 1 : Nantes
# 2 : Rouen
# 3 : Lille
# 4 : Paris
# 5 : Strasbourg
# 6 : Orléans
# 7 : Dijon
# 8 : Bordeaux
# 9 : Toulouse
# 10 : Lyon
# 11 : Marseille


aretes_num = [
(0,2),(0,1),
(2,1),(2,3),(2,4),(2,6),
(3,4),(3,5),
(4,6),(4,7),(4,5),
(5,7),
(1,6),(1,8),
(6,7),(6,10),(6,8),
(8,10),(8,9),
(10,9),(10,11),(10,7),
(11,9)
]

aretes_num_ponderees = [
(0,2,310),(0,1,113),
(2,1,386),(2,3,256),(2,4,135),(2,6,240),
(3,4,225),(3,5,525),
(4,6,132),(4,7,314),(4,5,491),
(5,7,246),
(1,6,335),(1,8,347),
(6,7,314),(6,10,450),(6,8,463),
(8,10,556),(8,9,245),
(10,9,538),(10,11,314),(10,7,197),
(11,9,403)
]

Villes_num=[sommets_num,aretes_num]

Villes_num_ponderees=[sommets_num,aretes_num_ponderees]