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 anILcdPartitionedGraph
that consists of a set ofILcdGraph
each 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 anILcdPartitionedGraph
that consists of a set ofILcdGraph
each 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
- ifaGraph
isnull
.
-