#include "Grafo.h"

/* GrafoUtils
 * 
 * Funções Auxiliares para o tratamento dos problemas 
 * do trabalho prático #1
 *
 * */

/*! Retorna uma Matriz correspondente a encontrada num arquivo no
formato da TSPLib*/
Grafo& TSPLIB2Grafo(const std::string& filename) throw(ErroGrafo);

//! Retorna o custo de percorer 'caminho' em 'grafo'
/*!
 *  \param caminho o caminho a ser percorrido no grafo. Nao carece do nó de fechamnto
 *  \param grafo o grafo onde o percurso foi feito e do qual depende o custo
 *  \return o custo de percorer 'caminho' em 'grafo'
 */
int custo_caminho(ListaVertices caminho,Grafo grafo);