#include "Wakim Odier tp1.h"

int main()
{
    string name;
    int start;

    cout << "Entrez le nom du fichier contenant le graph : " << endl; // Récupération du nom du fichier
    cin >> name;

    ifstream fichier(name.c_str(), ios::in); // on ouvre le fichier
    if(!fichier) return 1; // on vérifie son existance
    ofstream fichier2((name + "R.txt").c_str()); //création du fichier de résultat

    //list_Node* G;
    list_Node* F;

    //G = lecture_graphe_succ (name);
    //aff_graphe(G);


    F = lecture_graphe_prev (name); // lecture du graphe
    //aff_graphe(F);

    cout << "Depuis quel sommet voulez-vous lancer Belleman ? " << endl;
    cin >> start;
    fichier2 << "Sommet de départ : " << start << endl;// écriture de la première ligne

    bellman(F, start, name); // on applique Belleman

    cout << "Le résultat est dans : " << name + "R.txt" << endl << "Vous pouvez l'ouvrir avec le bloc-notes" << endl; // information pour l'utilisateur
    free_list(F);
    //free_list(G);
    return 0;
}