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) Manipulates the current graph g in such a way that it becomes planar, e. g. by removing (hiding) all edges which cause crossings.
EdgeList	getHiddenEdges() Returns a list of removed edges, if planarization was done by removing edges.

Method Detail

createPlanarization

void createPlanarization(PlanarInformation pi)

Manipulates 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()

Returns a list of removed edges, if planarization was done by removing edges.

Returns:

an EdgeList tracking the removed edges.