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:
java.io.Serializable
,java.lang.Cloneable
,DirectedGraph<V,E>
,Graph<V,E>
- Direct Known Subclasses:
DefaultDirectedWeightedGraph
public class DefaultDirectedGraph<V,E> extends AbstractBaseGraph<V,E> implements DirectedGraph<V,E>
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:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description DefaultDirectedGraph(java.lang.Class<? extends E> edgeClass)
Creates a new directed graph.DefaultDirectedGraph(EdgeFactory<V,E> ef)
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 Detail
-
DefaultDirectedGraph
public DefaultDirectedGraph(java.lang.Class<? extends E> edgeClass)
Creates a new directed graph.- Parameters:
edgeClass
- class on which to base factory for edges
-
DefaultDirectedGraph
public DefaultDirectedGraph(EdgeFactory<V,E> ef)
Creates a new directed graph with the specified edge factory.- Parameters:
ef
- the edge factory of the new graph.
-
-