public interface DirectedGraph extends Graph
See http://mathworld.wolfram.com/DirectedGraph.html for more on directed graphs.
Modifier and Type | Method and Description |
---|---|
java.util.List |
incomingEdgesOf(java.lang.Object vertex)
Returns a list of all edges incoming into the specified vertex.
|
int |
inDegreeOf(java.lang.Object vertex)
Returns the "in degree" of the specified vertex.
|
int |
outDegreeOf(java.lang.Object vertex)
Returns the "out degree" of the specified vertex.
|
java.util.List |
outgoingEdgesOf(java.lang.Object vertex)
Returns a list of all edges outgoing from the specified vertex.
|
addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
int inDegreeOf(java.lang.Object vertex)
vertex
- vertex whose degree is to be calculated.java.util.List incomingEdgesOf(java.lang.Object vertex)
vertex
- the vertex for which the list of incoming edges to be
returned.int outDegreeOf(java.lang.Object vertex)
vertex
- vertex whose degree is to be calculated.java.util.List outgoingEdgesOf(java.lang.Object vertex)
vertex
- the vertex for which the list of outgoing edges to be
returned.