Converting an AM into an AL

Bonjour,
j'ai un petit soucis, je dois convertir une matrice en graph pour pouvoir travailler dessus
le prof nous a donné le code qui permet de transformer un graphique en matrice mais pas l'inverse

def TranslateALtoAM ([graph]) :
     G = [ ] #TheAMofthegraph
     order =len(graph)
     for I in range( order ) :
          G.append([0 for i in range( order ) ] )
     edges = [ ( cost , from_node , to_node) 
                           for from_node in graph 
                           for to_node , cost in graph[from_node ] . items ( ) ]
          for e in edges:
               u =ord(e[1])−48
               v =ord(e[2])−48
               w = e[0]
               G[u ] [ v]=w
          return G
print( TranslateALtoAM (mygraph) )

je voudrais avoir le Code inverse, qui me permet de transformer une matrice en grappe
je n'arrive pas à mettre les indentations

merci pour vos réponses