Interface ILcdPartitioningAlgorithm
- All Known Implementing Classes:
TLcdClusteredPartitioningAlgorithm
public interface ILcdPartitioningAlgorithm
ILcdPartitioningAlgorithm provides a general interface for algorithms that create partitions of
graphs.- Since:
- 5.1
-
Method Summary
Modifier and TypeMethodDescription<N,E> ILcdPartitionedGraph <N, E> Returns anILcdPartitionedGraphthat consists of a set ofILcdGrapheach containing a subset of the group of edges and nodes in the original graph, and together containing the complete original graph.
-
Method Details
-
partition
Returns anILcdPartitionedGraphthat consists of a set ofILcdGrapheach containing a subset of the group of edges and nodes in the original graph, and together containing the complete original graph. The partitioning structure depends on the implementation's specific algorithm that is used.- Parameters:
aGraph- the graph to be partitioned.- Returns:
- the partitioned graph that is a partitioned version of the original graph.
- Throws:
NullPointerException- ifaGraphisnull.
-