Package org.jgrapht.graph
Class DefaultDirectedGraph<V,E>
java.lang.Object
org.jgrapht.graph.AbstractGraph<V,E>
org.jgrapht.graph.AbstractBaseGraph<V,E>
org.jgrapht.graph.DefaultDirectedGraph<V,E>
- All Implemented Interfaces:
Serializable,Cloneable,DirectedGraph<V,,E> Graph<V,E>
- Direct Known Subclasses:
DefaultDirectedWeightedGraph
A directed graph. A default 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:
-
Constructor Summary
ConstructorsConstructorDescriptionDefaultDirectedGraph(Class<? extends E> edgeClass) Creates a new directed graph.Creates a new directed graph with the specified edge factory. -
Method Summary
Methods inherited from class org.jgrapht.graph.AbstractBaseGraph
addEdge, addEdge, addVertex, clone, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, incomingEdgesOf, inDegreeOf, isAllowingLoops, isAllowingMultipleEdges, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setEdgeSetFactory, setEdgeWeight, vertexSetMethods inherited from class org.jgrapht.graph.AbstractGraph
assertVertexExist, containsEdge, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSetsMethods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitMethods inherited from interface org.jgrapht.DirectedGraph
incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOfMethods inherited from interface org.jgrapht.Graph
addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
-
Constructor Details
-
DefaultDirectedGraph
Creates a new directed graph.- Parameters:
edgeClass- class on which to base factory for edges
-
DefaultDirectedGraph
Creates a new directed graph with the specified edge factory.- Parameters:
ef- the edge factory of the new graph.
-