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

org::_3pq::jgrapht::graph::WeightedPseudograph Class Reference

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

org::_3pq::jgrapht::graph::Pseudograph org::_3pq::jgrapht::WeightedGraph org::_3pq::jgrapht::graph::AbstractBaseGraph org::_3pq::jgrapht::UndirectedGraph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::graph::AbstractGraph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::Graph

List of all members.


Detailed Description

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

Definition at line 52 of file WeightedPseudograph.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 ()
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 ()
 WeightedPseudograph ()
 WeightedPseudograph (EdgeFactory ef)

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 = 3257290244524356152L

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

Generated by  Doxygen 1.6.0   Back to index