Overview Package Tree Index Deprecated About
Prev Class | Next ClassFrames | No Frames
Summary: Nested | Field | Method | ConstrDetail: Nested | Field | Method | Constr

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)
Returns the "in degree" of the specified vertex. An in degree of a vertex in a directed graph is the number of inward directed edges from that vertex. See http://mathworld.wolfram.com/Indegree.html.
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)
Returns the "out degree" of the specified vertex. An out degree of a vertex in a directed graph is the number of outward directed edges from that vertex. See http://mathworld.wolfram.com/Outdegree.html.
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.

Overview Package Tree Index Deprecated About