org.jscience.computing.graph
Interface UndirectedGraph

All Superinterfaces:
Graph
All Known Implementing Classes:
AsUndirectedGraph, ListenableUndirectedGraph, ListenableUndirectedWeightedGraph, Multigraph, Pseudograph, SimpleGraph, SimpleWeightedGraph, UndirectedSubgraph, UndirectedWeightedSubgraph, UnmodifiableUndirectedGraph, WeightedMultigraph, WeightedPseudograph

public interface UndirectedGraph
extends Graph

A graph whose all edges are undirected. This is the root interface of all undirected graphs.

See http://mathworld.wolfram.com/Graph.html for more on undirected and on directed graphs.

Since:
Jul 14, 2003

Method Summary
 int degreeOf(java.lang.Object vertex)
          Returns the degree of the specified vertex.
 
Methods inherited from interface org.jscience.computing.graph.Graph
addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
 

Method Detail

degreeOf

int degreeOf(java.lang.Object vertex)
Returns the degree of the specified vertex. A degree of a vertex in an undirected graph is the number of edges touching that vertex.

Parameters:
vertex - vertex whose degree is to be calculated.
Returns:
the degree of the specified vertex.