y.layout.hierarchic
Interface Layerer

public interface Layerer

This is the interface to the node layering phase of the hierarchic layouter. Implementations of this class must partition the nodes of the input graph in hierarchic layers.

Implementing Classes:

AsIsLayerer, BFSLayerer, ConstraintLayerer, GivenLayersLayerer, TopologicalLayerer, WeightedLayerer

Method Summary

int	assignNodeLayer(LayoutGraph g, NodeMap layer, EdgeList reversedEdges) This method assigns the nodes in the graph to layers.

Method Detail

assignNodeLayer

int assignNodeLayer(LayoutGraph g,
                    NodeMap layer,
                    EdgeList reversedEdges)

This method assigns the nodes in the graph to layers.

Parameters:

g - the graph for which the layers are determined.

layer - here the layers are stored

reversedEdges - here the edges are stored which had been reversed.

Returns:

the number of layers