See: Description
| Class | Description |
|---|---|
| DualGraphEdge<V extends Vertex,E extends Edge<V>> |
Class represents edge of a dual graph
Each edge of dual graphs connects a face to the left of a graph's edge
and the face to the right
|
| DualGraphVertex<V extends Vertex,E extends Edge<V>> |
Class represents vertices of dual graphs
Vertices of dual graphs are sets of faces of G, where G is a st-graph
(DAG with one source and one sink)
|
| STDualGraph<V extends Vertex,E extends Edge<V>> |
Constructs a st-dual graph
Given a planar st-graph G, the dual planar st-graph G = (V, E)
is a digraph with the following properties:
- V* is the set of faces in G with the addition that the external face (s, .
|