pleafcutting

Performs leaf cutting.

Synopsis

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

Description

pleafcutting deletes edges between nodes whose at least one vertex has only one neighbor (ie, is a leaf). The isolated vertex is however kept in the output graph gr_out.

Inputs

gr_in: a graph.

Outputs

gr_out: a graph.

Result

Returns the number of removed edges.

Examples

   pleafcutting g1.pan g2.pan

C++ prototype

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

Version française

Suppression des feuilles d'un graphe.

Author: François Angot