grafos
Interface Grafo

public interface Grafo

Method Summary

void	adicionarAresta(Vertice origem, Vertice destino) Adiciona uma nova aresta no grafo.
void	adicionarAresta(Vertice origem, Vertice destino, double peso) Adiciona uma nova aresta no grafo com peso definido
java.util.Collection<Vertice>	adjacentesDe(Vertice vertice) Indica os vértices adjacentes ao vertice indicado.
java.util.Collection<Aresta>	arestasEntre(Vertice origem, Vertice destino) Retorna uma coleção com as arestas existentes entre origem e destino.
boolean	existeAresta(Vertice origem, Vertice destino) Verifica a existência de aresta entre o par origem/destino.
int	grauDoVertice(Vertice vertice) Indica o grau de um vértice específico.
int	numeroDeArestas() Indica a cardinalidade do conjunto A.
int	numeroDeVertices() Indica a cardinalidade do conjunto V.
void	setarPeso(Vertice origem, Vertice destino, double peso) Seta o peso da aresta entre os vértices origem e destino.
java.util.Collection<Vertice>	vertices() Retorna o conjunto de vértices do grafo.

Method Detail

adicionarAresta

void adicionarAresta(Vertice origem,
                     Vertice destino)
                     throws java.lang.Exception

Adiciona uma nova aresta no grafo. O valor padrão do peso é 1.

Parameters:

origem -

destino -

Throws:

java.lang.Exception - Uma exceção é lançada quando não é possível adicionar aresta entre origem e destino, de acordo com limitações da representação computacional do Grafo.

adicionarAresta

void adicionarAresta(Vertice origem,
                     Vertice destino,
                     double peso)
                     throws java.lang.Exception

Adiciona uma nova aresta no grafo com peso definido

Parameters:

origem -

destino -

peso -

Throws:

java.lang.Exception - Uma exceção é lançada quando não é possível adicionar aresta entre origem e destino, de acordo com limitações da representação computacional do Grafo.

existeAresta

boolean existeAresta(Vertice origem,
                     Vertice destino)

Verifica a existência de aresta entre o par origem/destino.

Parameters:

origem -

destino -

Returns:

True, se existe aresta entre origem e destino, False, caso contrário.

Throws:

java.lang.Exception - Quando não existe origem e/ou destino.

grauDoVertice

int grauDoVertice(Vertice vertice)
                  throws java.lang.Exception

Indica o grau de um vértice específico.

Parameters:

vertice -

Returns:

o grau do vértice

Throws:

java.lang.Exception - Quando o vértice não existe.

numeroDeVertices

int numeroDeVertices()

Indica a cardinalidade do conjunto V.

Returns:

número de vértices do grafo.

numeroDeArestas

int numeroDeArestas()

Indica a cardinalidade do conjunto A.

Returns:

número de arestas do grafo.

adjacentesDe

java.util.Collection<Vertice> adjacentesDe(Vertice vertice)
                                           throws java.lang.Exception

Indica os vértices adjacentes ao vertice indicado.

Parameters:

vertice -

Returns:

Uma coleção de vértices adjacentes ao vértice indicado.

Throws:

java.lang.Exception - Uma exceção é lançada quando o vértice indicado não existe.

setarPeso

void setarPeso(Vertice origem,
               Vertice destino,
               double peso)
               throws java.lang.Exception

Seta o peso da aresta entre os vértices origem e destino.

Parameters:

origem -

destino -

peso -

Throws:

java.lang.Exception - Uma exceção é lançada quando o(s) vértice(s) origem e/ou destino não existe(m).

arestasEntre

java.util.Collection<Aresta> arestasEntre(Vertice origem,
                                          Vertice destino)
                                          throws java.lang.Exception

Retorna uma coleção com as arestas existentes entre origem e destino.

Parameters:

origem -

destino -

Returns:

Uma coleção com as arestas existentes entre origem e destino.

Throws:

java.lang.Exception - Se não existe origem e/ou destino.

vertices

java.util.Collection<Vertice> vertices()

Retorna o conjunto de vértices do grafo.

Returns:

vértices do grafo.