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

org::_3pq::jgrapht::graph::DefaultDirectedWeightedGraph Class Reference

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

org::_3pq::jgrapht::graph::DefaultDirectedGraph org::_3pq::jgrapht::WeightedGraph org::_3pq::jgrapht::graph::AbstractBaseGraph org::_3pq::jgrapht::DirectedGraph 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 directed weighted graph. A directed weighted graph is a non-simple directed graph in which multiple edges between any two vertices are not permitted, but loops are. The graph has weights on its edges.

prefixed 'Default' to avoid name collision with the DirectedWeightedGraph interface.

See also:
org._3pq.jgrapht.graph.DefaultDirectedGraph

Definition at line 57 of file DefaultDirectedWeightedGraph.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)
 DefaultDirectedWeightedGraph (EdgeFactory ef)
 DefaultDirectedWeightedGraph ()
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)
List incomingEdgesOf (Object vertex)
int inDegreeOf (Object vertex)
int inDegreeOf (Object vertex)
boolean isAllowingLoops ()
boolean isAllowingMultipleEdges ()
int outDegreeOf (Object vertex)
int outDegreeOf (Object vertex)
List outgoingEdgesOf (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 = 3761405317841171513L

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

Generated by  Doxygen 1.6.0   Back to index