Up: Component summary Component

GraphSplitter

Splits a graph into subgraphs that are either connected or strongly connected (case of directed graph) components.

Version 1.0
Bundle tools
Categories Graph
Authors Vladimir Rogojin (vladimir.rogojin@helsinki.fi)
Issue tracker View/Report issues
Requires csbl-javatools.jar (jar) ; collections-generic-4.01.jar (jar) ; jung-api-2.0.2-SNAPSHOT.jar (jar) ; jung-io-2.0.2-SNAPSHOT.jar (jar) ; jung-graph-impl-2.0.2-SNAPSHOT.jar (jar)
Source files component.xml GraphSplitter.java
Usage Example with default values

Inputs

Name Type Mandatory Description
in GraphML Mandatory The initial graph (either directed or non-directed)

Outputs

Name Type Description
out Array<GraphML> Array of subgraphs

Parameters

Name Type Default Description
filterLessThan float 0 Do not output components with less than indicated number of vertices
splitType string "connected" Type of split: connected - splits the graph into connected components; strongly - splits the graph into strongly connected components (applicable only in case of the directed graph)

Test cases

Test case Parameters IN
in
OUT
out
case1 properties in out

filterLessThan=2

case2 properties in out

filterLessThan=2

case3 properties in out

splitType=strongly


Generated 2018-12-17 07:42:35 by Anduril 2.0.0