org._3pq.jgrapht.graph
Class DefaultDirectedGraph

java.lang.Object
  extended by org._3pq.jgrapht.graph.AbstractGraph
      extended by org._3pq.jgrapht.graph.AbstractBaseGraph
          extended by org._3pq.jgrapht.graph.DefaultDirectedGraph
All Implemented Interfaces:
java.io.Serializable, java.lang.Cloneable, DirectedGraph, Graph
Direct Known Subclasses:
DefaultDirectedWeightedGraph

public class DefaultDirectedGraph
extends AbstractBaseGraph
implements DirectedGraph

A directed graph. A directed graph is a non-simple directed graph in which multiple edges between any two vertices are not permitted, but loops are.

prefixed 'Default' to avoid name collision with the DirectedGraph interface.

See Also:
Serialized Form

Constructor Summary
DefaultDirectedGraph()
          Creates a new directed graph.
DefaultDirectedGraph(EdgeFactory ef)
          Creates a new directed graph with the specified edge factory.
 
Method Summary
 
Methods inherited from class org._3pq.jgrapht.graph.AbstractBaseGraph
addEdge, addEdge, addVertex, clone, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, incomingEdgesOf, inDegreeOf, isAllowingLoops, isAllowingMultipleEdges, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setEdgeListFactory, vertexSet
 
Methods inherited from class org._3pq.jgrapht.graph.AbstractGraph
addAllEdges, addAllVertices, assertVertexExist, containsEdge, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSets
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface org._3pq.jgrapht.DirectedGraph
incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf
 
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
 

Constructor Detail

DefaultDirectedGraph

public DefaultDirectedGraph()
Creates a new directed graph.


DefaultDirectedGraph

public DefaultDirectedGraph(EdgeFactory ef)
Creates a new directed graph with the specified edge factory.

Parameters:
ef - the edge factory of the new graph.