#include <iostream>
using namespace std;

#include "GrafoNoDirigido.h"

int main () {

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

      vector<int> mst = miGrafo.arbolDeRecubrimientoOptimo();
      cout << "Arcos en el arbol de recubrimiento optimo:" << endl;
      for (int i = 0; i < mst.size(); i++)
	 if (mst[i] >= 0)
	    cout << "  " << mst[i] << " -- " << i << endl;

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

}