A C G H I M N R S

A

add(Object) - Method in class HashSetLinear

Add an object to the set stored in the HashTableLinear.

addEdge(int, int) - Method in class ConnectedComponents

Modifies the graph by adding an (undirected) edge between vertices i and j.

areConnected(int, int) - Method in class ConnectedComponents

Tests whether two vertices are in the same connected component.

C

CcStatistics - class CcStatistics.

This program gathers statistics for a ConnectedComponents class.

CcStatistics() - Constructor for class CcStatistics

clear() - Method in class HashSetLinear

Removes all the elements from the set (not necessary for Math 176 homework).

ConnectedComponents - class ConnectedComponents.

A ConnectedComponents maintains information about the connected components of an undirected graph.

ConnectedComponents(int) - Constructor for class ConnectedComponents

Constructor for a ConnectedComponents object which is initially for a total disconnected graph on N vertices.

contains(Object) - Method in class HashSetLinear

Check whether an object is present in the hash table

G

getNumPointerTraversals() - Method in class ConnectedComponents

Returns the total number of pointer traversals.

getRandomElement(Object) - Method in class HashSetLinear

Returns a more-or-less randomly chosen element in the hash table.

H

HashSetLinear - class HashSetLinear.

This class implements a hash set with linear probing.

HashSetLinear() - Constructor for class HashSetLinear

This constuctor creates a new, empty HashSetLinear with an initial capacity of 101 and a load factor of 0.50.

HashSetLinear(int) - Constructor for class HashSetLinear

This constuctor creates a new, empty HashSetLinear with a specified initial capacity and the default load factor of 0.50.

HashSetLinear(int, float) - Constructor for class HashSetLinear

This constuctor creates a new, empty HashSetLinear with a specified initial capacity and a specified load factor.

I

iterator() - Method in class HashSetLinear

Create an iterator for the HashTableLinear set

M

main(String[]) - Static method in class CcStatistics

minConnected(int) - Method in class ConnectedComponents

Find the minumum numbered vertex which is in the same connected component as i.

N

numPointerTraversals - Variable in class ConnectedComponents

The total number of pointer traversals

R

remove(Object) - Method in class HashSetLinear

Remove an object from the set stored in the HashTableLinear.

S

size() - Method in class HashSetLinear

Return the number of elements in the hash table

A C G H I M N R S