|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
Represents a node in a directed graph. A directed node differentiates between adjacent edges that start at the node and those adjacent edges that terminate at the node. The former are referred to as "in" edges, and the latter "out" edges.
DirectedGraph
Method Summary | |
void |
addIn(DirectedEdge e)
Adds an edge to the in adjacency list of the node. |
void |
addOut(DirectedEdge e)
Adds an edge to the out adjacency list of the node. |
int |
getInDegree()
Returns the in degree of the node. |
Edge |
getInEdge(DirectedNode other)
Returns an edge that terminates at the node and originates from a specified node. |
java.util.List |
getInEdges()
Returns the in adjacency list of the node. |
java.util.List |
getInEdges(DirectedNode other)
Returns all edges that terminate at the node and originate from a specified node. |
int |
getOutDegree()
Returns the out degree of the node. |
Edge |
getOutEdge(DirectedNode other)
Returns an edge that originates at the node and terminates at a specified node. |
java.util.List |
getOutEdges()
Returns the out adjacency list of the node. |
java.util.List |
getOutEdges(DirectedNode other)
Returns all edges that originate at the node and terminate from at specified node. |
void |
removeIn(DirectedEdge e)
Removes an edge from the in adjacency list of the node. |
void |
removeOut(DirectedEdge e)
Removes an edge from the out adjacency list of node. |
Methods inherited from interface org.geotools.graph.structure.Node |
add, getDegree, getEdge, getEdges, getEdges, remove |
Methods inherited from interface org.geotools.graph.structure.Graphable |
getCount, getID, getObject, getRelated, isVisited, setCount, setID, setObject, setVisited |
Methods inherited from interface org.geotools.graph.structure.DirectedGraphable |
getInRelated, getOutRelated |
Method Detail |
public void addIn(DirectedEdge e)
e
- A directed edge that terminates at the node.Node.add(Edge)
public void addOut(DirectedEdge e)
e
- A directed edge that originates from the node.Node.add(Edge)
public void removeIn(DirectedEdge e)
e
- A directed edge that terminates at the node.Node.remove(Edge)
public void removeOut(DirectedEdge e)
e
- A directed edge that originates from the node.Node.remove(Edge)
public Edge getInEdge(DirectedNode other)
other
- The originating node.
Node.getEdge(Node)
public java.util.List getInEdges(DirectedNode other)
other
- The originating node.
Node.getEdges(Node)
public java.util.List getInEdges()
Node.getEdges()
public Edge getOutEdge(DirectedNode other)
other
- The terminating node.
Node.getEdge(Node)
public java.util.List getOutEdges(DirectedNode other)
other
- The temimnating node.
Node.getEdges(Node)
public java.util.List getOutEdges()
Node.getEdges()
public int getInDegree()
public int getOutDegree()
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |