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