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, vertexSet
Methods inherited from class org.jgrapht.graph.AbstractGraph
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.jgrapht.DirectedGraph
incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf
Methods 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.
-