public class Subgraph extends Object
PlanarGraph
.
A subgraph may contain any subset of Edge
s
from the parent graph.
It will also automatically contain all DirectedEdge
s
and Node
s associated with those edges.
No new objects are created when edges are added -
all associated components must already exist in the parent graph.Modifier and Type | Field and Description |
---|---|
protected List |
dirEdges |
protected Set |
edges |
protected NodeMap |
nodeMap |
protected PlanarGraph |
parentGraph |
Constructor and Description |
---|
Subgraph(PlanarGraph parentGraph)
Creates a new subgraph of the given
PlanarGraph |
Modifier and Type | Method and Description |
---|---|
void |
add(Edge e)
Adds an
Edge to the subgraph. |
boolean |
contains(Edge e)
Tests whether an
Edge is contained in this subgraph |
Iterator |
dirEdgeIterator()
Returns an
Iterator over the DirectedEdge s in this graph,
in the order in which they were added. |
Iterator |
edgeIterator()
|
PlanarGraph |
getParent()
Gets the
PlanarGraph which this subgraph
is part of. |
Iterator |
nodeIterator()
|
protected PlanarGraph parentGraph
protected Set edges
protected List dirEdges
protected NodeMap nodeMap
public Subgraph(PlanarGraph parentGraph)
PlanarGraph
parentGraph
- the parent graphpublic PlanarGraph getParent()
PlanarGraph
which this subgraph
is part of.public void add(Edge e)
e
- the edge to addpublic Iterator dirEdgeIterator()
Iterator
over the DirectedEdge
s in this graph,
in the order in which they were added.add(Edge)
public Iterator nodeIterator()
Copyright © 2016. All rights reserved.