org._3pq.jgrapht.graph

Class SimpleGraph

Implemented Interfaces:
Cloneable, Graph, Serializable, UndirectedGraph
Known Direct 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.

Constructor Summary

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, inDegreeOf, incomingEdgesOf, 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

Constructor Details

SimpleGraph

public SimpleGraph()
Creates a new simple graph.

SimpleGraph

public SimpleGraph(EdgeFactory ef)
Creates a new simple graph with the specified edge factory.
Parameters:
ef - the edge factory of the new graph.