#include <vector>

using namespace std;

class GrafoDirigido {

   struct Arco {
      int vecino;
      float peso;
      Arco * siguiente;
      Arco(int, float, Arco *);
   };

   struct Vertice {
      Arco * primerArcoDeEntrada;
      Arco * primerArcoDeSalida;
      int gradoDeEntrada;
      int gradoDeSalida;
      Vertice();
   };

   vector<Vertice> vertices;
   
   /* bool buscarCicloDFS(int, vector<bool> &, vector<bool> &) const; */
   bool buscarCicloDFS(int, vector<int> &) const;

 public:

   GrafoDirigido(const char *);

   void mostrar() const;

   int cantidadDeVertices() const;

   bool esAciclico() const;

};