org.jscience.computing.graph.graphs
Class Pseudograph

java.lang.Object
  org.jscience.computing.graph.graphs.AbstractGraph
      org.jscience.computing.graph.graphs.AbstractBaseGraph
          org.jscience.computing.graph.graphs.Pseudograph

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, Graph, UndirectedGraph

Direct Known Subclasses:

WeightedPseudograph

public class Pseudograph
extends AbstractBaseGraph
implements UndirectedGraph

A pseudograph. A pseudograph is a non-simple undirected graph in which both graph loops and multiple edges are permitted. If you're unsure about pseudographs, see: http://mathworld.wolfram.com/Pseudograph.html.

See Also:

Serialized Form

Constructor Summary

Pseudograph()
Creates a new pseudograph.

Pseudograph(EdgeFactory ef)
Creates a new pseudograph with the specified edge factory.

Method Summary

Methods inherited from class org.jscience.computing.graph.graphs.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.jscience.computing.graph.graphs.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.jscience.computing.graph.UndirectedGraph

degreeOf

Methods inherited from interface org.jscience.computing.graph.Graph

addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet

Constructor Detail

Pseudograph

public Pseudograph()

Creates a new pseudograph.

Pseudograph

public Pseudograph(EdgeFactory ef)

Creates a new pseudograph with the specified edge factory.

Parameters:

ef - the edge factory of the new graph.