A split_component object is a biconnected subgraph of a plan_undi_graph (owner graph), with possibly virtual edges added. Each virtual edge has a pointer (link) to a corresponding edge in another split component, and each real edge has a pointer to the corresponding edge in the owner graph. Also each edge has a pointer to the split component that contains it. In this context a split_component can be one among the following types: - POLYGON : it is a polygon; - MAXIMAL_BOND : it is a maximal series of multiple edges between two nodes; - TRICONNECTED : it is a triconnected graph - NOT_COMPLETE : no of the above cases is verified Also, at each step, a split_component contains the list of its separation_pairs.

Page generated from source code by SCP Source Code Publisher.
SCP © INTEGRA Sistemi, www.IntegraSistemi.com