remplace un groupe de sommets par un super-sommet
g1 = supernode(v,g)
vecteur ligne, numéros des sommets
graphe (liste)
nouveau graphe (liste)
supernode
renvoie le graphe g1
avec les sommets de numéros donnés
par le vecteur v
contractés en un seul sommet. Le numéro du super-sommet
est le plus petit numéro de v
. Les caractéristiques des anciens sommets
et arêtes sont conservées. Le super-sommet est positionné au barycentre des sommets de
v
. Le diamètre et l'épaisseur du super-sommet sont le double de ceux du sommet remplacé.
La demande du nouveau sommet, si elle est définie, est la somme des demandes des sommets contractés.