pleafcutting

Suppression des feuilles d'un graphe.

Synopsis

pleafcutting [-m mask] [gr_in|-] [gr_out|-]

Description

L'opérateur pleafcutting procède à la suppression physique des arcs dont l'un des sommets de ses extremités ne possède qu'un voisin (ie, est une feuille). Le sommet isolé est tout de même conservé dans le graphe de sortie gr_out.

Entrées

gr_in: un graphe.

Sorties

gr_out: un graphe.

Résultat

Retourne le nombre d'arcs supprimés.

Exemples

   pleafcutting g1.pan g2.pan

Voir aussi

Graphe

Prototype C++

Errc PLeafCutting( const Graph &gr_in, Graph &gr_out );

Auteur: François Angot