dualGraph Class Reference
[Planar composition]

Undirected duals of planar graphs. More...

#include <sparseGraph.h>

Inheritance diagram for dualGraph:

sparseGraph abstractGraph abstractMixedGraph managedObject goblinRootObject

Public Member Functions

 dualGraph (abstractMixedGraph &G, TOption=0) throw (ERRejected)

Detailed Description

Undirected duals of planar graphs.

The nodes of the dual graph are the faces in the original graph. Every edge of the original graph is associated with an edge in the dual graph where it connects the nodes mapped from the faces which where originally separated by this arc.


Constructor & Destructor Documentation

dualGraph abstractMixedGraph G,
TOption  = 0
throw (ERRejected)