y.layout
Interface PartitionLayouter.PartitionFinder

All Known Implementing Classes:

PartitionLayouter.EdgeBetweennessPartitionFinder

Enclosing class:

PartitionLayouter

public static interface PartitionLayouter.PartitionFinder

A PartitionLayouter.PartitionFinder is responsible for partitioning the input graph.

Method Summary

void	findPartitions(LayoutGraph graph, NodeMap partitionIDMap) Returns a partition ID for each node of an input graph.

Method Detail

findPartitions

void findPartitions(LayoutGraph graph,
                    NodeMap partitionIDMap)

Returns a partition ID for each node of an input graph. Nodes that share a common partition ID are considered to belong to the same partition.

Parameters:

graph - the input graph

partitionIDMap - the map that is filled with the resulting partition IDs