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
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 java.lang.Object |
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
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 |
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.