ajoute une arête ou un arc entre deux sommets
g1 = add_edge(i,j,g)
entier, numéro du sommet origine
entier, numéro du sommet extrémité
graphe (liste)
nouveau graphe avec la nouvelle arête (liste)
add_edge
renvoie le graphe g1
avec une nouvelle arête du numéro de sommet
i
au numéro de sommet j
. Si le graphe est orienté, l'arête est un arc. Le nombre d'arêtes plus 1 est pris comme nom de la nouvelle arête.