#include <iostream>
#include <vector>
using namespace std;


#include "graph.hpp"

const graph map[12] = {
    {'A', 'B', 5},
    {'B', 'C', 7},
    {'A', 'C', 2},
    {'A', 'E', 2},
    {'A', 'H', 3},
    {'E', 'D', 6},
    {'D', 'F', 1},
    {'F', 'C', 4},
    {'C', 'G', 2},
    {'H', 'G', 1},
    {'H', 'C', 4},
    {'B', 'D', 8}
};



int main()
{
    graphfind p(map,12);
    p.fromTo('A','G');

    cout << "found " << p.found() << endl;

    for (int i=0;i<p.size();i++)
    {
        cout << (char)p.at(i).parent << " to " 
             << (char)p.at(i).index << " cost " 
             << p.at(i).cost << endl;
    }
    
    return 0;
}