org._3pq.jgrapht.graph

Class Multigraph

Implemented Interfaces:
Cloneable, Graph, Serializable, UndirectedGraph
Known Direct Subclasses:
WeightedMultigraph

public class Multigraph
extends AbstractBaseGraph
implements UndirectedGraph

A multigraph. A multigraph is a non-simple undirected graph in which no loops are permitted, but multiple edges between any two vertices are. If you're unsure about multigraphs, see: http://mathworld.wolfram.com/Multigraph.html.

Constructor Summary

Multigraph()
Creates a new multigraph.
Multigraph(EdgeFactory ef)
Creates a new multigraph 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

Multigraph

public Multigraph()
Creates a new multigraph.

Multigraph

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