Package org.jgrapht.graph
Class SimpleDirectedGraph<V,E>
java.lang.Object
org.jgrapht.graph.AbstractGraph<V,E>
org.jgrapht.graph.AbstractBaseGraph<V,E>
org.jgrapht.graph.SimpleDirectedGraph<V,E>
- All Implemented Interfaces:
Serializable,Cloneable,DirectedGraph<V,,E> Graph<V,E>
- Direct Known Subclasses:
SimpleDirectedWeightedGraph
A simple directed graph. A simple directed graph is a directed graph in which
neither multiple edges between any two vertices nor loops are permitted.
- See Also:
-
Constructor Summary
ConstructorsConstructorDescriptionSimpleDirectedGraph(Class<? extends E> edgeClass) Creates a new simple directed graph.SimpleDirectedGraph(EdgeFactory<V, E> ef) Creates a new simple 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
-
SimpleDirectedGraph
Creates a new simple directed graph.- Parameters:
edgeClass- class on which to base factory for edges
-
SimpleDirectedGraph
Creates a new simple directed graph with the specified edge factory.- Parameters:
ef- the edge factory of the new graph.
-