Scilab function

contract_edge - contracte des arêtes entre deux sommets

Sequence d'appel

g1 = contract_edge(i,j,g)

Parametres

Description

contract_edge renvoie le graphe g1, les arêtes entre les sommets numéros i et j étant détruits, les sommets étant réduits à un seul sommet avec le même nom que le sommet i et placé au milieu des deux sommets précédents.

Exemples

Voir aussi