Interface UndirectedGraph<V,E>

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

public interface UndirectedGraph<V,E>
extends Graph<V,E>

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

See for more on undirected and on directed graphs.

Jul 14, 2003
Barak Naveh

Method Summary
 int degreeOf(V vertex)
          Returns the degree of the specified vertex.
Methods inherited from interface org.jgrapht.Graph
addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet

Method Detail


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

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

Copyright © 2013. All rights reserved.