Travaux Pratiques d'AC
Accueil
 
Acceuil


 
 
Fichier
Parcours
Conversion
Travail


Objectif

Le but de ces séances de TP est de vous faire implanter les structures de données permettant de représenter les graphes, ainsi que quelques uns des algorithmes classiques de traitement de ces graphes.
 

Réalisations

Vous devrez implanter les deux structures de données suivantes :
  Les opérations de manipulation des graphes à implanter sont les suivantes : Il vous sera nécessaire pour y parvenir de définir des méthodes de base, comme par exemple :

Modalités

Les différentes méthodes que vous implanterez devront permettre de manipuler aussi bien des graphes orientés que des graphes non orientés, ainsi que que des graphes dont les arcs sont valués par une distance.

Une interface graphique est chaudement recommandée.

Le choix du langage de programmation est laissé à votre convenance.
 

Haut de page Page suivante


Coordonnées
    Pierre-Alain Masson
    Bureau 417C
    Tel : 03.81.66.20.76
    Mail : masson@lifc.univ-fcomte.fr


Pour toute remarque concernant ce site web, envoyez un mail à P.-A. Masson.
Dernière mise à jour : mercredi 20 février 2002.