#include <iostream>
using namespace std;

#include "GrafoDirigido.h"

int main () {

   try {
      GrafoDirigido miGrafo("ejemploAlcanzables.gr"); 
      //    miGrafo.mostrar();

      cout << "Vertices con ratones:";
      vector<bool> ejemploRatones(miGrafo.cantidadDeVertices(), false);
      for (int verticeRaton : {2, 5, 7}){
	 ejemploRatones[verticeRaton] = true;
	 cout << "  " << verticeRaton;
      }
      cout << endl;
      
      
      for (int verticeQueso = 0; verticeQueso < miGrafo.cantidadDeVertices(); verticeQueso++) {
	 cout << "Comprobando si el queso en " << verticeQueso << " es alcanzable por todos los ratones: ";
	 if (miGrafo.quesoAlcanzablePorTodosLosRatones(verticeQueso, ejemploRatones))
	    cout << "SI" << endl;
	 else
	    cout << "NO" << endl;
      }
      
   } catch(string error) {
      cerr << error << endl;
   }

}