de.cau.cs.kieler.core.slimgraph.alg
Interface IPlanarityTester

All Superinterfaces:
IAlgorithm
All Known Implementing Classes:
HopcroftTarjanPlanarityTester

public interface IPlanarityTester
extends IAlgorithm

Interface for algorithms that test planarity of a biconnected graph.

Rating proposed yellow
(2009-12-11) msp

Method Summary
 boolean isPlanar(KGraphSection biconnectedSection)
          Tests planarity of the given biconnected graph section.
 
Methods inherited from interface de.cau.cs.kieler.core.alg.IAlgorithm
reset, reset, setProgressMonitor
 

Method Detail

isPlanar

boolean isPlanar(KGraphSection biconnectedSection)
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.

Parameters:
biconnectedSection - biconnected graph section
Returns:
true if the input graph is planar