Jcg.graph.arraybased

Interface ArrayBasedGraph

All Known Implementing Classes:

ArrayBasedAdjacencyListGraph, ArrayBasedAdjacencyMatrixGraph

public interface ArrayBasedGraph

Define the abstract data type for an array based representation of a graph (undirected, not weighted)

Author:

Luca Castelli Aleardi

Method Summary

Modifier and Type	Method and Description
void	addEdge(int u, int v)
boolean	adjacent(int u, int v)
int	degree(int index)
int[][]	getEdges()
java.util.Collection<java.lang.Integer>	neighbors(int index)
void	removeEdge(int u, int v)
int	sizeVertices()

Method Detail

addEdge

void addEdge(int u,
             int v)

removeEdge

void removeEdge(int u,
                int v)

adjacent

boolean adjacent(int u,
                 int v)

degree

int degree(int index)

neighbors

java.util.Collection<java.lang.Integer> neighbors(int index)

getEdges

int[][] getEdges()

sizeVertices

int sizeVertices()