fr.lirmm.graphik.util.graph

Class DefaultGraph

java.lang.Object

fr.lirmm.graphik.util.graph.DefaultGraph

All Implemented Interfaces:

Graph

public class DefaultGraph
extends Object
implements Graph

Author:

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

Constructor Summary

Constructors

Constructor and Description
DefaultGraph()
DefaultGraph(int nbVertices)

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()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DefaultGraph

public DefaultGraph()

DefaultGraph

public DefaultGraph(int nbVertices)

Method Detail

nbVertices

public int nbVertices()

Specified by:

nbVertices in interface Graph

addVertex

public int addVertex()

Specified by:

addVertex in interface Graph

Returns:

the index of the new vertex.

adjacencyList

public Iterator<Integer> adjacencyList(int v)

Specified by:

adjacencyList in interface Graph

add

public void add(Edge e)

Specified by:

add in interface Graph

addEdge

public void addEdge(int v1,
                    int v2)

Specified by:

addEdge in interface Graph

addPath

public void addPath(int... path)

Specified by:

addPath in interface Graph