|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface DirectedNode
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
modules/extension/graph (gt-graph.jar)
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. |
List |
getInEdges()
Returns the in adjacency list of the node. |
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. |
List |
getOutEdges()
Returns the out adjacency list of the node. |
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 Node |
---|
add, getDegree, getEdge, getEdges, getEdges, remove |
Methods inherited from interface Graphable |
---|
getCount, getID, getObject, getRelated, isVisited, setCount, setID, setObject, setVisited |
Methods inherited from interface DirectedGraphable |
---|
getInRelated, getOutRelated |
Methods inherited from interface Graphable |
---|
getCount, getID, getObject, getRelated, isVisited, setCount, setID, setObject, setVisited |
Method Detail |
---|
void addIn(DirectedEdge e)
e
- A directed edge that terminates at the node.Node.add(Edge)
void addOut(DirectedEdge e)
e
- A directed edge that originates from the node.Node.add(Edge)
void removeIn(DirectedEdge e)
e
- A directed edge that terminates at the node.Node.remove(Edge)
void removeOut(DirectedEdge e)
e
- A directed edge that originates from the node.Node.remove(Edge)
Edge getInEdge(DirectedNode other)
other
- The originating node.
Node.getEdge(Node)
List getInEdges(DirectedNode other)
other
- The originating node.
Node.getEdges(Node)
List getInEdges()
Node.getEdges()
Edge getOutEdge(DirectedNode other)
other
- The terminating node.
Node.getEdge(Node)
List getOutEdges(DirectedNode other)
other
- The temimnating node.
Node.getEdges(Node)
List getOutEdges()
Node.getEdges()
int getInDegree()
int getOutDegree()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |