| Class | Description |
|---|---|
| LRPartition<V extends Vertex,E extends Edge<V>> |
A partition B = L U R of DFS oriented graph's
back edges into two classes, referred to as left and right, is called left-right
partition, or LR partition for short
|
| LRPartitionEdge<V extends Vertex,E extends Edge<V>> |
Used to implement LR planar testing algorithms
Saves lists of edges which should be in the same and in different partitions
than the given edge
|
| LRPartitionSet<V extends Vertex,E extends Edge<V>> |
Used in LR planar testing algorithm to form L and R partitions
|