#include <iostream>
using namespace std;

#include "GrafoNoDirigido.h"

int main () {

   try {
      GrafoNoDirigido miGrafo("ejemplo11.gr"); 
      //      miGrafo.mostrar();

      vector<int> arbolDeCaminos = miGrafo.arbolDeCaminosOptimosConPesos(4);
      cout << "Arcos en el arbol de caminos de minimo peso desde el vertice origen 4:" << endl;
      for (int i = 0; i < arbolDeCaminos.size(); i++)
	 if (arbolDeCaminos[i] >= 0)
	    cout << "  " << arbolDeCaminos[i] << " -- " << i << endl;

   } catch(string error) {
      cerr << error << endl;
   }

}