public class ConnectedSubgraphFinder
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private PlanarGraph |
graph |
Constructor and Description |
---|
ConnectedSubgraphFinder(PlanarGraph graph) |
Modifier and Type | Method and Description |
---|---|
private void |
addEdges(Node node,
java.util.Stack nodeStack,
Subgraph subgraph)
Adds the argument node and all its out edges to the subgraph.
|
private void |
addReachable(Node startNode,
Subgraph subgraph)
Adds all nodes and edges reachable from this node to the subgraph.
|
private Subgraph |
findSubgraph(Node node) |
java.util.List |
getConnectedSubgraphs() |
private PlanarGraph graph
public ConnectedSubgraphFinder(PlanarGraph graph)
public java.util.List getConnectedSubgraphs()
private void addReachable(Node startNode, Subgraph subgraph)
node
- a node known to be in the subgraph