V - The vertex typeE - The edge typepublic class PlanarAugmentation<V extends Vertex,E extends Edge<V>>
extends java.lang.Object
| Constructor and Description |
|---|
PlanarAugmentation() |
| Modifier and Type | Method and Description |
|---|---|
java.util.List<E> |
planarBiconnected(Graph<V,E> graph)
Finds edges which need to be added in order to transform the graph into a planar
biconnected one.
|
public java.util.List<E> planarBiconnected(Graph<V,E> graph) throws CannotBeAppliedException
graph - Graph that should be connected and planar that is to be turned into a biconnected graphCannotBeAppliedException - if the planar augmentation algorithm cannot be applied (graph is not planar or is not connected)