org._3pq.jgrapht

Interface DirectedGraph

All Superinterfaces:
Graph
Known Implementing Classes:
DefaultDirectedGraph, DefaultDirectedWeightedGraph, DirectedMultigraph, DirectedSubgraph, DirectedWeightedMultigraph, DirectedWeightedSubgraph, ListenableDirectedGraph, ListenableDirectedWeightedGraph, SimpleDirectedGraph, SimpleDirectedWeightedGraph, UnmodifiableDirectedGraph

public interface DirectedGraph
extends Graph

A graph whose all edges are directed. This is the root interface of all directed graphs.

See http://mathworld.wolfram.com/DirectedGraph.html for more on directed graphs.

Author:
Barak Naveh
Since:
Jul 14, 2003

Method Summary

int
inDegreeOf(Object vertex)
Returns the "in degree" of the specified vertex.
List
incomingEdgesOf(Object vertex)
Returns a list of all edges incoming into the specified vertex.
int
outDegreeOf(Object vertex)
Returns the "out degree" of the specified vertex.
List
outgoingEdgesOf(Object vertex)
Returns a list of all edges outgoing from the specified vertex.

Methods inherited from interface org._3pq.jgrapht.Graph

addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet

Method Details

inDegreeOf

public int inDegreeOf(Object vertex)
Parameters:
vertex - vertex whose degree is to be calculated.
Returns:
the degree of the specified vertex.

incomingEdgesOf

public List incomingEdgesOf(Object vertex)
Returns a list of all edges incoming into the specified vertex.
Parameters:
vertex - the vertex for which the list of incoming edges to be returned.
Returns:
a list of all edges incoming into the specified vertex.

outDegreeOf

public int outDegreeOf(Object vertex)
Parameters:
vertex - vertex whose degree is to be calculated.
Returns:
the degree of the specified vertex.

outgoingEdgesOf

public List outgoingEdgesOf(Object vertex)
Returns a list of all edges outgoing from the specified vertex.
Parameters:
vertex - the vertex for which the list of outgoing edges to be returned.
Returns:
a list of all edges outgoing from the specified vertex.