org._3pq.jgrapht
Interface UndirectedGraph
- All Superinterfaces:
- Graph
- All Known Implementing Classes:
- AsUndirectedGraph, ListenableUndirectedGraph, Multigraph, Pseudograph, SimpleGraph, UndirectedSubgraph, UnmodifiableUndirectedGraph
- 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
- Author:
- Barak Naveh
Method Summary |
int |
degreeOf(java.lang.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 |
degreeOf
public 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.