Package org._3pq.jgrapht.graph
Class SimpleGraph
- java.lang.Object
-
- org._3pq.jgrapht.graph.AbstractGraph
-
- org._3pq.jgrapht.graph.AbstractBaseGraph
-
- org._3pq.jgrapht.graph.SimpleGraph
-
- All Implemented Interfaces:
java.io.Serializable
,java.lang.Cloneable
,Graph
,UndirectedGraph
- Direct Known Subclasses:
SimpleWeightedGraph
public class SimpleGraph extends AbstractBaseGraph implements UndirectedGraph
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()
Creates a new simple graph.SimpleGraph(EdgeFactory ef)
Creates a new simple graph with the specified edge factory.
-
Method Summary
-
Methods inherited from class org._3pq.jgrapht.graph.AbstractBaseGraph
addEdge, addEdge, addVertex, clone, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, incomingEdgesOf, inDegreeOf, isAllowingLoops, isAllowingMultipleEdges, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setEdgeListFactory, vertexSet
-
Methods inherited from class org._3pq.jgrapht.graph.AbstractGraph
addAllEdges, addAllVertices, 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._3pq.jgrapht.Graph
addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
-
Methods inherited from interface org._3pq.jgrapht.UndirectedGraph
degreeOf
-
-
-
-
Constructor Detail
-
SimpleGraph
public SimpleGraph(EdgeFactory ef)
Creates a new simple graph with the specified edge factory.- Parameters:
ef
- the edge factory of the new graph.
-
SimpleGraph
public SimpleGraph()
Creates a new simple graph.
-
-