cusack.hcg.graph

Interface GraphInterface<V extends VertexData,E extends EdgeData>

public interface GraphInterface<V extends VertexData,E extends EdgeData>

Method Summary

Modifier and Type	Method and Description
boolean	containsEdge(int v1, int v2)
EdgeData	getEdgeData(int v1, int v2)
int[]	getNeighbors(int v)
int	getNumberOfEdges()
int	getNumberOfVertices() This method returns the total number of vertices in the current graph.
VertexData	getVertexData(int v)

Method Detail

getVertexData

VertexData getVertexData(int v)

getEdgeData

EdgeData getEdgeData(int v1,
                     int v2)

containsEdge

boolean containsEdge(int v1,
                     int v2)

Parameters:

v1 - The first vertex that is passed in

v2 - The second vertex that is passed in

Returns:

True if they are adjacent, and false otherwise

getNumberOfVertices

int getNumberOfVertices()

This method returns the total number of vertices in the current graph.

Returns:

The number of vertices

getNeighbors

int[] getNeighbors(int v)

getNumberOfEdges

int getNumberOfEdges()