Package org.jgrapht.graph
Class SimpleGraph<V,E>
java.lang.Object
org.jgrapht.graph.AbstractGraph<V,E>
org.jgrapht.graph.AbstractBaseGraph<V,E>
org.jgrapht.graph.SimpleGraph<V,E>
- All Implemented Interfaces:
Serializable
,Cloneable
,Graph<V,
,E> UndirectedGraph<V,
E>
- Direct Known Subclasses:
BlockCutpointGraph
,SimpleWeightedGraph
A simple graph. A simple graph is an undirected graph for which at most one
edge connects any two vertices, and loops are not permitted. If you're unsure
about simple graphs, see:
http://mathworld.wolfram.com/SimpleGraph.html.
- See Also:
-
Constructor Summary
ConstructorsConstructorDescriptionSimpleGraph
(Class<? extends E> edgeClass) Creates a new simple graph.SimpleGraph
(EdgeFactory<V, E> ef) Creates a new simple 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.Graph
addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
Methods inherited from interface org.jgrapht.UndirectedGraph
degreeOf
-
Constructor Details
-
SimpleGraph
Creates a new simple graph with the specified edge factory.- Parameters:
ef
- the edge factory of the new graph.
-
SimpleGraph
Creates a new simple graph.- Parameters:
edgeClass
- class on which to base factory for edges
-