de.cau.cs.kieler.core.slimgraph.alg
Class HopcroftTarjanPlanarityTester

java.lang.Object
  extended by de.cau.cs.kieler.core.alg.AbstractAlgorithm
      extended by 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 red

Constructor Summary
HopcroftTarjanPlanarityTester()
           
 
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 de.cau.cs.kieler.core.alg.AbstractAlgorithm
getMonitor, reset, setProgressMonitor
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface de.cau.cs.kieler.core.alg.IAlgorithm
reset, setProgressMonitor
 

Constructor Detail

HopcroftTarjanPlanarityTester

public HopcroftTarjanPlanarityTester()
Method Detail

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