de.cau.cs.kieler.klay.layered
Class ComponentsProcessor
java.lang.Object
de.cau.cs.kieler.core.alg.AbstractAlgorithm
de.cau.cs.kieler.klay.layered.ComponentsProcessor
- All Implemented Interfaces:
- IAlgorithm
public class ComponentsProcessor
- extends AbstractAlgorithm
A processor that is able to split an input graph into connected components and to pack those
components after layout.
Splitting into components
- Precondition:
- an unlayered graph.
- Postcondition:
- a list of graphs that represent the connected components of
the input graph.
Packing components
- Precondition:
- a list of graphs with complete layout and layer assignment.
- Postcondition:
- a single unlayered graph.
- Rating

Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
ComponentsProcessor
public ComponentsProcessor()
split
public List<LayeredGraph> split(LayeredGraph graph)
- Split the given graph into its connected components.
- Parameters:
graph
- an input graph with layerless nodes
- Returns:
- a list of components that can be processed one by one
pack
public LayeredGraph pack(List<LayeredGraph> components)
- Pack the given components into a single graph.
- Parameters:
components
- a list of components
- Returns:
- a single graph that contains all components