y.layout.planar
Interface InitialPlanarSubgraph

All Known Implementing Classes:

BCCSubgraph, GT, PlanarityTestWrapper

public interface InitialPlanarSubgraph

an interface for graph planarization

Method Summary

void	createPlanarization(PlanarInformation pi) manipulate the current graph g in such a way that it becomes planar, e. g. by removing (hiding) all edges which cause crossings.
EdgeList	getHiddenEdges() if planarization is done by means of removing edges, this method returns a list of those ones.

Method Detail

createPlanarization

void createPlanarization(PlanarInformation pi)

manipulate the current graph g in such a way that it becomes planar, e. g. by removing (hiding) all edges which cause crossings. It's in the programmer's responsibility that the resulting graph is really planar.

Parameters:

pi - the graph which should be planarized

getHiddenEdges

EdgeList getHiddenEdges()

if planarization is done by means of removing edges, this method returns a list of those ones.

Returns:

an edge list tracking the removed edges