#include <stdio.h>
#include "grafo.h"
 
int main()
{
  int noinicial;
  Grafo * g=grafoLe("grafo.dat");
  grafoMostra("Grafo dado: ",g);
  while (1) {
    printf("Percurso em profundidade - no inicial (-1 para terminar): ");
    scanf ("%d", &noinicial);
    if (noinicial==-1) break;
    grafoPercorreProfundidade(g, noinicial);
    grafoPercorreProfundidade2(g, noinicial);
  }

  while (1) {
    printf("Percurso em largura - no inicial (-1 para terminar): ");
    scanf ("%d", &noinicial);
    if (noinicial==-1) break;
    grafoPercorreLargura(g, noinicial);
  }

  return 0 ;
}