org._3pq.jgrapht

Interface UndirectedGraph

All Superinterfaces:
Graph
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.

Author:
Barak Naveh
Since:
Jul 14, 2003

Method Summary

int
degreeOf(Object vertex)
Returns the degree of the specified vertex.

Methods inherited from interface org._3pq.jgrapht.Graph

addAllEdges, addAllVertices, addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet

Method Details

degreeOf

public int degreeOf(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.