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

org::_3pq::jgrapht::graph::DefaultDirectedGraph Class Reference

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

org::_3pq::jgrapht::graph::AbstractBaseGraph org::_3pq::jgrapht::DirectedGraph org::_3pq::jgrapht::graph::AbstractGraph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::Graph org::_3pq::jgrapht::graph::DefaultDirectedWeightedGraph

List of all members.


Detailed Description

A directed graph. A directed graph is a non-simple directed graph in which multiple edges between any two vertices are not permitted, but loops are.

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

Definition at line 54 of file DefaultDirectedGraph.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)
 DefaultDirectedGraph (EdgeFactory ef)
 DefaultDirectedGraph ()
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 = 3544953246956466230L

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

Generated by  Doxygen 1.6.0   Back to index