grammarscope.grapher.widget

Class SubGraph

java.lang.Object

grammarscope.grapher.widget.SubGraph

public final class SubGraph
extends java.lang.Object

Graph partition utilities

Author:

Bernard Bou [1313ou@gmail.com]

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) static class	SubGraph.CategoryPartition Partitioner First graph collects Noun, Pronoun, VerbBase nodes.
static interface	SubGraph.Partition Interface for partition function
static class	SubGraph.PartitionMode Partition mode
(package private) static class	SubGraph.TargetPartition Partitioner First graph collects nodes having at least one non-hidden incoming edge.

Constructor Summary

Constructors

Modifier	Constructor and Description
private	SubGraph()

Method Summary

Modifier and Type	Method and Description
private static edu.uci.ics.jung.graph.util.Pair<edu.uci.ics.jung.graph.Graph<GNode,GEdge>>	makeSubgraphs(edu.uci.ics.jung.graph.Graph<GNode,GEdge> graph, SubGraph.Partition partitionFunction) Make subgraphs of this graph
static edu.uci.ics.jung.graph.util.Pair<edu.uci.ics.jung.graph.Graph<GNode,GEdge>>	makeSubgraphs(edu.uci.ics.jung.graph.Graph<GNode,GEdge> graph, SubGraph.PartitionMode mode) Make subgraphs of this graph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SubGraph

private SubGraph()

Method Detail

makeSubgraphs

private static edu.uci.ics.jung.graph.util.Pair<edu.uci.ics.jung.graph.Graph<GNode,GEdge>> makeSubgraphs(edu.uci.ics.jung.graph.Graph<GNode,GEdge> graph,
                                                                                                         SubGraph.Partition partitionFunction)

Make subgraphs of this graph

Parameters:

graph - source graph

partitionFunction - partition function

Returns:

pair of subgraphs

makeSubgraphs

public static edu.uci.ics.jung.graph.util.Pair<edu.uci.ics.jung.graph.Graph<GNode,GEdge>> makeSubgraphs(edu.uci.ics.jung.graph.Graph<GNode,GEdge> graph,
                                                                                                        SubGraph.PartitionMode mode)

Make subgraphs of this graph

Parameters:

graph - source graph

mode - partition mode

Returns:

pair of subgraphs