---

Grafo.h

#ifndef GRAFO_H
#define GRAFO_H 1

#include <vector>
#include <string>
#include <utility>
#include <stdexcept>


typedef std::pair<int,int> Aresta;
typedef int Vertice;                            // Ma' nem pens'em redefini'ssa'qui
typedef std::vector<Vertice> ListaVertices;
typedef std::vector<Aresta> ListaArestas;
typedef std::vector<Vertice>::const_iterator ListaVerticesCIterator;
typedef std::vector<Aresta>::const_iterator ListaArestasCIterator;
typedef std::vector<std::vector<bool> > MatrizBool;
typedef std::vector<std::vector<int> > MatrizInt;

enum CorVertice {branco,cinza,preto};

class ErroGrafo{
        std::string descricao;  
public:

        ErroGrafo(const std::string descricao="Erro na operação com grafos"){
                this->descricao = descricao;
        }
        const std::string& getDescription(){ return descricao;}
};

class ArestaDuplicada: public ErroGrafo {
        public:
        ArestaDuplicada(const std::string descricao="Aresta Duplicada"): ErroGrafo(descricao){};
};

class ArestaDesconhecida: public ErroGrafo {
        public:
        ArestaDesconhecida(const std::string descricao="Aresta Desconhecida"): ErroGrafo(descricao){};
};

class VerticeDesconhecido: public ErroGrafo {
        public:
        VerticeDesconhecido(const std::string descricao="Vértice Desconhecido"): ErroGrafo(descricao){};

};


        

class Grafo {

        int n;
        MatrizBool matriz_adj;  // matriz de adj. - eta complicação
        MatrizInt matriz_pesos; // matriz com o peso das arestas
        std::vector<CorVertice> cores;             // vetor com as cores dos vertices

        const Aresta mapeiaTriangular(Vertice u, Vertice v);
        const Aresta mapeiaTriangular(Aresta e);
        
        void insAresta(Vertice u, Vertice v) throw (VerticeDesconhecido);

        void delAresta(Vertice u, Vertice v) throw (VerticeDesconhecido);

        
        

        int getAresta(Vertice u, Vertice v) throw(ArestaDesconhecida,VerticeDesconhecido);


        void setAresta(Vertice u, Vertice v,int peso) throw (ArestaDesconhecida,VerticeDesconhecido);
public:
        

        Grafo(int n=10);
        
        int numeroVertices();


        bool existeAresta(Vertice u, Vertice v) throw (VerticeDesconhecido);


        bool existeAresta(Aresta e) throw (VerticeDesconhecido);


        /* 
        ListaVerticesCIterator listaVertices(){
                return this.m
        }*/
        
        ListaVertices& listaAdjacencia(Vertice vertice);
        
        ListaArestas& listaArestas();
        

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

        

        void removeAresta(Vertice u, Vertice v) throw (ArestaDuplicada,VerticeDesconhecido);

        
        /*
            Caso ela não exista, uma exception é lancada.
         */
        int obtemAresta(Vertice u, Vertice v)  throw(ArestaDesconhecida,VerticeDesconhecido);   

        void modificaAresta(Vertice u, Vertice v, int peso) throw(ArestaDesconhecida,VerticeDesconhecido);                      
        
        void setCor(Vertice vertice,CorVertice cor) throw (VerticeDesconhecido);

        const CorVertice getCor(Vertice vertice) throw (VerticeDesconhecido);

        void imprimeMatrizAdj();
        
        /*
        def copy(self):
                g=Grafo(self.__n)
                for e in self.listaArestas():
                        u,v=e
                        g.insereAresta(u,v,self.obtemAresta(u,v))
                return g
        
        +*  E se não existir aresta nenhuma?!
        def obtemMaiorAresta(self):
                
                arestas=self.listaArestas()
                maior=None
                
                if len(arestas) == 0 :
                        return None

                # Obtem um valor inicial para 'maior'
                e=arestas.pop()
                u,v=e
                maior=self.obtemAresta(u,v)
                
                for e in arestas:
                        u,v=e
                        valor=self.obtemAresta(u,v)
                        if valor > maior:
                                maior = valor

                return maior
        */      
                
                
};      


#endif

---