org._3pq.jgrapht.graph

Class DefaultDirectedGraph

Implemented Interfaces:
Cloneable, DirectedGraph, Graph, Serializable
Known Direct 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.

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, inDegreeOf, incomingEdgesOf, 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

Constructor Details

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.