Dictionnaires et ensemble d'apprentissage en c++ unix

Le travail consiste à terminer l’implémentation de la classe générique Digraph (fichier digraph.hpp dans le fishier tp3.zip) qui implémente la structure de données représentant un graphe orienté. Vous devez notamment implémenter,

les fonctions modificatrices;
les fonctions pour les caractéristiques de graphe;
les fonctions prédicats;
les réductions.
1.Structure du programme:
Un squelette de départ est disponible dans tp3.zip.

Ce squelette vous est fourni pour vous aider à vous concentrer sur l’essentiel du TP3.
Vous êtes tenu de respecter ce squelette et notamment,
vous n’avez pas le droit de changer l’interface publique de la classe Digraph (donc aucune nouvelle fonction publique);
vous ne pouvez pas changer les signatures de ces fonctions publiques;
vous ne pouvez pas changer la représentation d’un graphe (vous ne pouvez donc pas ajouter de nouveaux attributs/variables);
vous ne pouvez ajouter aucune directive #include, vous devez tout implémenter avec les include déjà fournis.
À l’exception des conteneurs présent sur cette page, c’est les seuls include que vous pouvez ajouter (vous pouvez par exemple décommenter #include et utiliser les fonctions de ce conteneur du moment que c’est disponible dans le standard C++11).
vous devez implémenter toutes les fonctions citées.
Ceci dit, vous pouvez y ajouter toutes les fonctions privées que vous souhaitez ou jugez nécessaires.
N’oubliez pas de commenter les fonctions que vous ajoutées.
Ce squelette vise d’abord la simplicité pour obtenir rapidement un programme fonctionnel.
Les tests unitaires de ce travail sont basés sur les fonctions de ce squelette.
2.Performances à satisfaire pour la classe Digraph
Faites très attention à vos implémentations. Les graphes sont des structures qui grandissent très vites et les algorithmes deviennent très vite exponentiels en temps d’exécution par rapport aux nombre de sommets ou nombre d’arcs.
Faites donc attention aux compléxités grand-O de vos implémentations.
Entre autre, l’exécution de tp3 avec le fichier dico doit se faire dans un temps raisonnable. le programme ne doit pas passer 40 second ,très important de respecter cette contrainte.
Environnement de développement
Relisez les Politiques et les directives sur les outils informatiques dans le cours INF3105. Vos fichiers .h doivent 3.il est nécessaire de compilés avec g++ version 9 avec le standard C++11
4. pour bien comprendre ce travail voir ce lien:
http://cria2.uqam.ca/INF3105/tp3/index.html