Scilab function

supernode - remplace un groupe de sommets par un super-sommet

Sequence d'appel

g1 = supernode(v,g)

Parametres

Description

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.

Exemples

Voir aussi