Interface UnweightedGraph

All Superinterfaces:

Graph

All Known Implementing Classes:

MysteryUnweightedGraphImplementation

public interface UnweightedGraph
extends Graph

An interface for unweighted graphs. For more discussion of the structure and use of this interface, see the Graph interface.

Method Summary

boolean

addEdge(int begin, int end) Adds an unweighted edge between two vertices.

Methods inherited from interface Graph

addVertex, clear, getDegree, getInDegree, getNeighbors, hasEdge, isDirected, isEmpty, numEdges, numVerts

Method Detail

addEdge

boolean addEdge(int begin,
                int end)

Adds an unweighted edge between two vertices. In an undirected graph, this has the same effect as addEdge(end, begin).

Returns:

false if the edge was already in the graph.

Throws:

java.lang.IndexOutOfBoundsException - if either vertex ID is out of bounds.