fr.lirmm.graphik.util.graph

Interface Graph

All Known Implementing Classes:

DefaultGraph

public interface Graph

Author:

Clément Sipieter (INRIA) <clement@6pi.fr>

Method Summary

Modifier and Type	Method and Description
void	add(Edge e)
void	addEdge(int v1, int v2)
void	addPath(int... path)
int	addVertex()
Iterator<Integer>	adjacencyList(int v)
int	nbVertices()

Method Detail

nbVertices

int nbVertices()

adjacencyList

Iterator<Integer> adjacencyList(int v)

add

void add(Edge e)

Parameters:

e -

addEdge

void addEdge(int v1,
             int v2)

Parameters:

v1 -

v2 -

addPath

void addPath(int... path)

addVertex

int addVertex()

Returns:

the index of the new vertex.