---

Grafo Class Reference

Uma classe que modela um grafo atraves de matriz de adjacencias. More...

#include <Grafo.h>

List of all members.

Public Methods
	Grafo (int n=10)
	Cria o grafo.
int	numeroVertices ()
	Retorna o numero de vértices do grafo.
bool	existeAresta (Vertice u, Vertice v) throw (VerticeDesconhecido)
	Verifica a existencia de uma aresta.
bool	existeAresta (Aresta e) throw (VerticeDesconhecido)
	Verifica a existencia de uma aresta.
ListaVertices &	listaAdjacencia (Vertice vertice)
	Retorna a lista de vertices adjacentes ao vertice n.
ListaArestas &	listaArestas ()
	Lista as arestas do grafo.
void	insereAresta (Vertice u, Vertice v, int peso=1) throw (ArestaDuplicada,VerticeDesconhecido)
	Insere uma nova aresta no grafo.
void	removeAresta (Vertice u, Vertice v) throw (ArestaDuplicada,VerticeDesconhecido)
	Remove uma aresta.
int	obtemAresta (Vertice u, Vertice v) throw (ArestaDesconhecida,VerticeDesconhecido)
	Retorna o peso de uma aresta.
void	modificaAresta (Vertice u, Vertice v, int peso) throw (ArestaDesconhecida,VerticeDesconhecido)
	Modifica o peso de uma aresta.
void	setCor (Vertice vertice, CorVertice cor) throw (VerticeDesconhecido)
	Modifica a cor de um vértice.
const CorVertice	getCor (Vertice vertice) throw (VerticeDesconhecido)
	Retorna a cor de um vértice.
void	imprimeMatrizAdj ()
	Imprime a matriz de adj.

---

Detailed Description

Uma classe que modela um grafo atraves de matriz de adjacencias.

Lembrando, G=(V,E). O grafo eh grafo nao-direcionado - e não sei se já pela definição de GND - e não possui self-loops

---

Constructor & Destructor Documentation

Grafo::Grafo (  int    n = 10 )

Cria o grafo. Parameters: n  eh o numero de verticesque o novo gravo deve ter.

---

Member Function Documentation

bool Grafo::existeAresta (  Aresta    e )  throw (VerticeDesconhecido)

Verifica a existencia de uma aresta. Lanca uma VerticeDesconhecido exception caso os vertices informados nao existam Parameters: e  aresta a ser testada

bool Grafo::existeAresta (  Vertice    u, Vertice    v )  throw (VerticeDesconhecido)

Verifica a existencia de uma aresta. Lanca uma VerticeDesconhecido exception caso os vertices informados nao existam Parameters: u  vertice de saida da aresta a ser testada v  vertice de chegada da aresta a ser testada

void Grafo::insereAresta (  Vertice    u, Vertice    v, int    peso = 1 )  throw (ArestaDuplicada,VerticeDesconhecido)

Insere uma nova aresta no grafo. Parameters: u  vertice de saida da aresta a ser inserida v  vertice de chegada da aresta a ser inserida peso  peso a ser colocado nessa aresta

void Grafo::modificaAresta (  Vertice    u, Vertice    v, int    peso )  throw (ArestaDesconhecida,VerticeDesconhecido)

Modifica o peso de uma aresta. Caso a aresta nao exista, uma exception eh lancada. Caso os vertices nao existam, uma exception eh lancada.

void Grafo::removeAresta (  Vertice    u, Vertice    v )  throw (ArestaDuplicada,VerticeDesconhecido)

Remove uma aresta. Caso a aresta nao exista, uma exception. Caso os vertices nao existam (mencionar arestas com vertices que nem a V pertencem), uma exception eh lancada.

---

The documentation for this class was generated from the following files:

• Grafo.h
• Grafo.cpp

---