/* =============================================================================
   Declarações relativas ao tipo grafo:
   ========================================================================== */

#ifndef GRAFO
#define GRAFO

#include <math.h>
#include "global.h"
#include "listas.h"
#include "filaprio.h"

#define INFINITO 100000000 /* valor muito grande */
#define NULO 0

/* tipos auxiliares */

typedef enum{branco,cinza,preto} Cores;


typedef struct {
  int n;
  ListaAdj *Adj;
} Grafo;
void ImprimeGrafo(Grafo *G);
void LeGrafo(Grafo *G);
void LeGrafoNaoOrientado(Grafo *G);
void InicializaGrafo(Grafo *G);
void LiberaGrafo(Grafo *G);
void AGM(Grafo G, int *C);
void CAM(Grafo G, int *dist, int raiz);

#endif