Graphe python

Bonjour a tous,
j'ai un exercice a faire dont voila l'énonce:
en utilisant la représentation que vous préférez (cad. matrice adj ou liste adj) écrivez une fonction connecte(g,i,j) qui détermine s'il existe un chemin dans le graphe g allant de i a j.

je rappel que le programme doit etre en python.

voila comme j'ai commence mais je n'arrive pas trop a imaginer le truc a faire:

l1=[[1,8],[0,2,8],[1,3],[2,7,8],[5,6,9],[4,6],[4,5],[3],[0,1,3],[4]]

def connecte(g,i,j):
    if j in g[i]: return True
    else:
        if g[i]==[] or g[j]==[]: return False
        x=g[i][-1]
        if g[i][-1]==i: x=g[i][0]
        return connecte(g,x,j)

print connecte(l1,1,6)

mais la j'ai un probleme le programme ne fonctionne pas
voila si pouvez m'aider.