de.cau.cs.kieler.core.slimgraph.alg
Class HopcroftTarjanPlanarityTester
java.lang.Object
de.cau.cs.kieler.core.alg.AbstractAlgorithm
de.cau.cs.kieler.core.slimgraph.alg.HopcroftTarjanPlanarityTester
- All Implemented Interfaces:
- IAlgorithm, IPlanarityTester
public class HopcroftTarjanPlanarityTester
- extends AbstractAlgorithm
- implements IPlanarityTester
Implementation of the Hopcroft & Tarjan planarity test.
WARNING: This implementation was not tested yet.
- Rating

Method Summary |
boolean |
isPlanar(KGraphSection thebiconnectedSection)
Tests planarity of the given biconnected graph section. |
void |
reset()
Removes the associated progress monitor. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
HopcroftTarjanPlanarityTester
public HopcroftTarjanPlanarityTester()
reset
public void reset()
- Removes the associated progress monitor. Any subclass that overrides this
method should call
super.reset()
.
- Specified by:
reset
in interface IAlgorithm
- Overrides:
reset
in class AbstractAlgorithm
isPlanar
public boolean isPlanar(KGraphSection thebiconnectedSection)
- Tests planarity of the given biconnected graph section. Any edge that is
found to be incident with a node of the given section, but not part of
the section itself, is removed from the graph.
- Specified by:
isPlanar
in interface IPlanarityTester
- Parameters:
thebiconnectedSection
- biconnected graph section
- Returns:
- true if the input graph is planar