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