TP Graphes 2 bis Licence Informatique - 2nde ann´ee Ann´ee 2021-2022

Elle contient le fichier tp2.cpp qui correspond au squelette de l’application que vous allez d´ evelopper durant ce TP, ainsi qu’un sous dossier Data, dans lequel figurent

La structure que vous utiliserez pour repr´ esenter cette file sera celle de liste doublement chaˆ ın´ ee, c’est ` a dire que chaque maillon de la liste chaˆın´ ee

Dans cet exercice, vous allez d´ evelopper une application permettant de relire ces matrices puis les sauvegarder dans le nouveau format qui sera propos´ e. Il est conseill´

Associ´ e ` a la remarque pr´ ec´ edente concernant la pile, cela signifie que lorsque vous empilez un sommet, son pr´ ed´ ecesseur dans l’ordre de parcours doit ˆ etre pr´

Vous vous assurerez que cette archive contient bien votre nom dans son intitul´ e (ce qui doit ˆ etre le cas avec les directives qui vous sont donn´ ees ci-dessous pour nommer

Le premier param` etre repr´ esente le nom qu’aura le fichier (extension .svg), le second param` etre repr´ esentera la variable de type fichier qui sera intialis´ ee par la fonction

Dans cette premi` ere partie, vous allez mettre en place les fonctions permettant d’initialiser la grille support au labyrinthe, de dessiner cette grille au format SVG et

Cette fonction sera appel´ ee apr` es construction du graphe de parcours, pour demander les cases de d´ epart et d’arriv´ ee dans le labyrinthe. Calcul