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

org::_3pq::jgrapht::Graph Interface Reference

Inheritance diagram for org::_3pq::jgrapht::Graph:

org::_3pq::jgrapht::DirectedGraph org::_3pq::jgrapht::graph::AbstractBaseGraph org::_3pq::jgrapht::graph::AbstractGraph org::_3pq::jgrapht::graph::GraphDelegator org::_3pq::jgrapht::ListenableGraph org::_3pq::jgrapht::UndirectedGraph org::_3pq::jgrapht::WeightedGraph org::_3pq::jgrapht::demo::JGraphAdapterDemo::ListenableDirectedMultigraph org::_3pq::jgrapht::graph::DefaultDirectedGraph org::_3pq::jgrapht::graph::DirectedMultigraph org::_3pq::jgrapht::graph::DirectedSubgraph org::_3pq::jgrapht::graph::ListenableDirectedGraph org::_3pq::jgrapht::graph::SimpleDirectedGraph org::_3pq::jgrapht::graph::UnmodifiableDirectedGraph org::_3pq::jgrapht::graph::DefaultDirectedGraph org::_3pq::jgrapht::graph::DirectedMultigraph org::_3pq::jgrapht::graph::Multigraph org::_3pq::jgrapht::graph::Pseudograph org::_3pq::jgrapht::graph::SimpleDirectedGraph org::_3pq::jgrapht::graph::SimpleGraph org::_3pq::jgrapht::graph::AbstractBaseGraph org::_3pq::jgrapht::graph::GraphDelegator org::_3pq::jgrapht::graph::Subgraph org::_3pq::jgrapht::graph::AsUndirectedGraph org::_3pq::jgrapht::graph::DefaultListenableGraph org::_3pq::jgrapht::graph::UnmodifiableGraph org::_3pq::jgrapht::graph::DefaultListenableGraph org::_3pq::jgrapht::graph::AsUndirectedGraph org::_3pq::jgrapht::graph::ListenableUndirectedGraph org::_3pq::jgrapht::graph::Multigraph org::_3pq::jgrapht::graph::Pseudograph org::_3pq::jgrapht::graph::SimpleGraph org::_3pq::jgrapht::graph::UndirectedSubgraph org::_3pq::jgrapht::graph::UnmodifiableUndirectedGraph org::_3pq::jgrapht::graph::DefaultDirectedWeightedGraph org::_3pq::jgrapht::graph::DirectedWeightedMultigraph org::_3pq::jgrapht::graph::DirectedWeightedSubgraph org::_3pq::jgrapht::graph::ListenableDirectedWeightedGraph org::_3pq::jgrapht::graph::ListenableUndirectedWeightedGraph org::_3pq::jgrapht::graph::SimpleDirectedWeightedGraph org::_3pq::jgrapht::graph::SimpleWeightedGraph org::_3pq::jgrapht::graph::UndirectedWeightedSubgraph org::_3pq::jgrapht::graph::WeightedMultigraph org::_3pq::jgrapht::graph::WeightedPseudograph

List of all members.


Detailed Description

The root interface in the graph hierarchy. A mathematical graph-theory graph object G(V,E) contains a set V of vertices and a set E of edges. Each edge e=(v1,v2) in E connects vertex v1 to vertex v2. for more information about graphs and their related definitions see http://mathworld.wolfram.com/Graph.html.

This library generally follows the terminology found at: http://mathworld.wolfram.com/topics/GraphTheory.html. Implementation of this interface can provide simple-graphs, multigraphs, pseudographs etc. The package org._3pq.jgrapht.graph provides a gallery of abstract and concrete graph implementations.

This library works best when vertices represent arbitrary objects and edges represent the relationships between them. Vertex and edge instances may be shared by more than one graph.

Author:
Barak Naveh
Since:
Jul 14, 2003

Definition at line 73 of file Graph.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)
boolean containsEdge (Edge e)
boolean containsEdge (Object sourceVertex, Object targetVertex)
boolean containsVertex (Object v)
Set edgeSet ()
List edgesOf (Object vertex)
List getAllEdges (Object sourceVertex, Object targetVertex)
Edge getEdge (Object sourceVertex, Object targetVertex)
EdgeFactory getEdgeFactory ()
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)
Set vertexSet ()

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

Generated by  Doxygen 1.6.0   Back to index