Logo Search packages:      
Sourcecode: libjgrapht-java version File versions  Download package

org::_3pq::jgrapht::graph::Multigraph Class Reference

Inheritance diagram for org::_3pq::jgrapht::graph::Multigraph:

org::_3pq::jgrapht::graph::AbstractBaseGraph org::_3pq::jgrapht::UndirectedGraph org::_3pq::jgrapht::graph::AbstractGraph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::graph::WeightedMultigraph

List of all members.


Detailed Description

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.

Definition at line 52 of file Multigraph.java.


Public Member Functions

boolean addAllEdges (Collection edges)
boolean addAllVertices (Collection vertices)
boolean addEdge (Edge e)
Edge addEdge (Object sourceVertex, Object targetVertex)
boolean addVertex (Object v)
Object clone ()
boolean containsEdge (Object sourceVertex, Object targetVertex)
boolean containsEdge (Edge e)
boolean containsVertex (Object v)
int degreeOf (Object vertex)
int degreeOf (Object vertex)
Set edgeSet ()
List edgesOf (Object vertex)
List getAllEdges (Object sourceVertex, Object targetVertex)
Edge getEdge (Object sourceVertex, Object targetVertex)
EdgeFactory getEdgeFactory ()
List incomingEdgesOf (Object vertex)
int inDegreeOf (Object vertex)
boolean isAllowingLoops ()
boolean isAllowingMultipleEdges ()
 Multigraph (EdgeFactory ef)
 Multigraph ()
int outDegreeOf (Object vertex)
List outgoingEdgesOf (Object vertex)
List removeAllEdges (Object sourceVertex, Object targetVertex)
boolean removeAllEdges (Collection edges)
boolean removeAllVertices (Collection vertices)
boolean removeEdge (Edge e)
Edge removeEdge (Object sourceVertex, Object targetVertex)
boolean removeVertex (Object v)
void setEdgeListFactory (EdgeListFactory edgeListFactory)
String toString ()
Set vertexSet ()

Protected Member Functions

boolean assertVertexExist (Object v)
boolean removeAllEdges (Edge[] edges)
String toStringFromSets (Collection vertexSet, Collection edgeSet)

Package Attributes

boolean m_allowingLoops
Map m_vertexMap

Static Private Attributes

static final long serialVersionUID = 3257001055819871795L

The documentation for this class was generated from the following file:

Generated by  Doxygen 1.6.0   Back to index