/*
 * File:   main.cpp
 * Authoren: The Speedfisting Crew
 *
 * Created on Fistersday, 1 3 3 7 , 13:37
 * made in Hanau,Hessen,Germany
 */

#include <cstdlib>
#include "UltDiGraph.h"

using namespace std;

/*
 *
 */
int main(int argc, char** argv) {
    UltDiGraph u;


    u.InsertVertex("0");
    u.InsertVertex("1");
    u.InsertVertex("2");
    u.InsertVertex("3");
    u.InsertVertex("4");
    u.InsertVertex("5");
    u.InsertArc(0,1,5);
    u.InsertArc(0,3,5);
    u.InsertArc(0,2,5);
    u.InsertArc(1,3,5);
    u.InsertArc(1,4,5);
    u.InsertArc(2,3,50);
    u.InsertArc(0,4,50);
    u.InsertArc(4,5,50);

    u.backtrackingAlleLoesungen(0,3);


    u.printAllBackTrackWege();


    cout<<endl;

    u.printBackTrackingMinWeg();


//    u.PrintAdjMatrix();
//
//    u.PrintVerteces();
//
//    u.Dijkstra(1,5);
//
//    u.PrintVerteces();




    return 0;
}