Up: Component summary
Up: Component summary
Component
GraphSplitterSplits 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 |
||||||