''' Lycée Vaugelas MPSI 
    Graphe du métro parisien
    Représentation par liste d'adjacence
'''
# lecture du fichier du métro parisien
import os as os
repertoire_courant = os.getcwd()
nom_fichier = '/metro_paris.txt'
fichier = open( , 'rt', encoding='utf-8')

Ordre =  
Taille =  
ligne = fichier.readline() # ligne 1 à éliminer

S = []
for i in range(Ordre):
    ligne = fichier.readline().rstrip('\n')
    S.append(   )

ligne = fichier.readline() # ligne 378 à éliminer

A = []
for i in range(Taille):
    ligne = fichier.readline().split(' ')
    arc =  , 
    A.append( )

fichier.close()
graphe_metro = (S,A)

# création de la représentation par liste d'adjacences
def liste_adjacence(G):
    LA = [] # la liste d'adjacence à constituer



    return LA

metro_la = liste_adjacence(graphe_metro)

print(metro_la[:4],'...', metro_la[-4:])

# stations voisines d'une station donnée par son nom
def stations_voisines(g, Noms, station):
    Ordre = len(Noms)





print(stations_voisines(metro_la, S, 'Opéra'))


# liste des stations d'une ligne de métro
# on suppose que la station en bout de ligne n'appartient qu'à une seule ligne
def ligne(g, Noms, station):
    for i, nom in enumerate(Noms):
        if nom == station:
            k = i # k est l'indice de la station en bout de ligne
            break
    ligne = [station]



    return ligne
        
print(ligne(metro_la, S, 'Galliéni'))
print(ligne(metro_la, S, 'Château de Vincennes'))
print(ligne(metro_la, S, "Mairie d'Issy"))
print(ligne(metro_la, S, 'Mairie des Lilas'))
print(ligne(metro_la, S, 'Porte de Clignancourt'))