|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
ObjectGraphPartitioner
public class GraphPartitioner
Creates a collection of connected graphs from a single graph. A connected graph in which for every two pair of nodes, there is a path between them.
modules/extension/graph (gt-graph.jar)
Constructor Summary | |
---|---|
GraphPartitioner(Graph graph)
Constructs a new partitioner for a graph. |
Method Summary | |
---|---|
void |
finish()
Adds the current partition to the completed set of partitions and creates a new partition. |
List |
getPartitions()
Returns the partitions of the graph. |
boolean |
partition()
Performs the partition. |
int |
visit(Graphable element,
GraphTraversal traversal)
Adds the element to the current partition. |
Methods inherited from class Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public GraphPartitioner(Graph graph)
graph
- Graph to be partitioned.Method Detail |
---|
public boolean partition()
public List getPartitions()
Graph
public int visit(Graphable element, GraphTraversal traversal)
visit
in interface GraphWalker
element
- The component being visited.traversal
- The traversal controlling the sequence of graph
component visits.
GraphWalker.visit(Graphable, GraphTraversal)
public void finish()
finish
in interface GraphWalker
GraphWalker.finish()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |