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