# -*- coding: utf-8 -*-

## importation des fonctions et variables utiles
import numpy as np
from variables_et_fonctions import *

# Q2) fonction dictAdj()


# Q3) Création du dictionnaire et tracé du graphe


# Q4) Place en mémoire


# Q5) Matrice d'adjacence : fonction matAdj()


# Q6) tracé du graphe associé à la matrice


# Q7) place en mémoire de la matrice


# Q8) parcours_d()


# Q9) lancement du parcours


# Q10) temps de parcours

    
# Q11) lancement du parcours
def parcours_m(M,s,debut):
    deb = s.index(debut)
    n=len(M)
    pile = creer_pile()
    empiler(pile,deb)
    explores=[]
    while not est_vide(pile):
        explores.append(depiler(pile))
        for j in range(n):
            if (j not in explores) and (j not in pile) and (M[explores[-1],j]==1):
                empiler(pile,j)
    exp=[]
    for k in explores:
        exp.append(s[k])
    return explores

# Q12) temps de parcours