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

org::_3pq::jgrapht::graph::SimpleGraph Class Reference

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

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::SimpleWeightedGraph

List of all members.

Detailed Description

A simple graph. A simple graph is an undirected graph for which at most one edge connects any two vertices, and loops are not permitted. If you're unsure about simple graphs, see: http://mathworld.wolfram.com/SimpleGraph.html.

Definition at line 52 of file SimpleGraph.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)
 SimpleGraph ()
 SimpleGraph (EdgeFactory ef)
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 = 3545796589454112304L

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

Generated by  Doxygen 1.6.0   Back to index