#include <iostream>
#include "graphsearch.hh"
#include "stoper.hh"
#include <cstdlib>

using namespace std;

int main()
{

  int x=1000;
  Stoper pomiar;
  graphSearch *graf=new graphSearch;

  cout<<"Ustawianie wierzcholkow"<<endl;
  for(int i=0;i<x;i++)
    graf->addVertex(i);

  cout<<"Ustawianie krawedzi"<<endl;
  for(int i=0;i<x;i++)
    graf->addEdge(i,i+1);
  graf->addEdge(0,x-1);
  cout<<"Dodawanie losowych krawedzi"<<endl;
  for(int i=0;i<(x/10);i++)
    graf->addEdge(rand()%x,rand()%x);

  pomiar.Start();
    graf->BBsearch(rand()%x);
  //graf->findPathBFS(0,rand()%X);
  pomiar.Stop();
  cout<<"BranchAndBound czas :"<< pomiar.getElapsedTime() <<endl;

  pomiar.Start();
    graf->BBsearch_with_extended_list(rand()%x);
  //graf->findPathBFS(0,rand()%X);
  pomiar.Stop();
  cout<<"BranchAndBound czas :"<< pomiar.getElapsedTime() <<endl;

}