#include <sparseDigraph.h>
Inheritance diagram for directedDual:
Public Member Functions | |
| directedDual (abstractMixedGraph &G, TOption options=0) throw (ERRejected) | |
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.
As a specialization of the undirected dual graph, the arc orientations are set according to a st-numbering given in advance.
|
||||||||||||
|
|