détruit tous les arcs ou arêtes reliant un ensemble de sommets
g1 = delete_arcs(ij,g)
matrice d'entiers (numéros des sommets)
graphe (liste)
nouveau graphe (liste)
Si g
est un graphe orienté,
delete_arcs
renvoie le graphe g1
avec les arcs définis par la matrice ij
ayant été détruits.
ij
doit être une matrice n x 2 contenant les numéros des sommets : les n arcs à détruire sont définis par les couples de sommets (ij(i,1)
, ij(i,2)
).
Si g
est un graphe non-orienté, les arêtes correspondant à la matrice ij
sont détruites.