org.rollerjm.graph
Interface IGraph

All Known Implementing Classes:

AdjacencyMatrixGraph

public interface IGraph

Title: graphs

Description: the Interface which specifies a weighted oriented graph. All search algorithms and client classes use that Interface to deal with graphs. If the implementation changes, no change will be needed in the clients classes (that's the advantages of using Interfaces !). For doc, see the AdjacencyMatrixGraph class

Copyright: Copyright (c) 2002

Company:

Version:

1.0

Author:

Jean-Michel Garnier

Method Summary

void	addEdge(java.lang.Object startVertex, java.lang.Object destinationVertex, int weight)
void	addVertex(java.lang.Object vertex)
boolean	edgeExist(java.lang.Object startVertex, java.lang.Object destinationVertex)
java.util.Iterator	getAdjacentVertices(java.lang.Object vertex)
int	getEdgeWeight(java.lang.Object startVertex, java.lang.Object destinationVertex)
int	getEdgeWeight(Path path)
java.util.Iterator	getPredecessors(java.lang.Object vertex)
int	getVerticesNumber()
void	removeEdge(java.lang.Object startVertex, java.lang.Object destinationVertex)
boolean	vertexExist(java.lang.Object vertex)

Method Detail

getVerticesNumber

public int getVerticesNumber()

Returns:

addVertex

public void addVertex(java.lang.Object vertex)

Parameters:

vertex -

addEdge

public void addEdge(java.lang.Object startVertex,
                    java.lang.Object destinationVertex,
                    int weight)

Parameters:

startVertex -

destinationVertex -

weight -

removeEdge

public void removeEdge(java.lang.Object startVertex,
                       java.lang.Object destinationVertex)

Parameters:

startVertex -

destinationVertex -

edgeExist

public boolean edgeExist(java.lang.Object startVertex,
                         java.lang.Object destinationVertex)

Parameters:

startVertex -

destinationVertex -

Returns:

boolean

vertexExist

public boolean vertexExist(java.lang.Object vertex)

Parameters:

vertex -

Returns:

boolean

getEdgeWeight

public int getEdgeWeight(java.lang.Object startVertex,
                         java.lang.Object destinationVertex)

Parameters:

startVertex -

destinationVertex -

Returns:

int

getEdgeWeight

public int getEdgeWeight(Path path)

Parameters:

path -

Returns:

int

getAdjacentVertices

public java.util.Iterator getAdjacentVertices(java.lang.Object vertex)

Parameters:

vertex -

Returns:

Iterator

getPredecessors

public java.util.Iterator getPredecessors(java.lang.Object vertex)

Parameters:

vertex -

Returns:

Iterator