Implémentation d’algorithme de recherche d’un cycle dans un graphe

Abstract

Ce projet consiste en l’implémentation d’un algorithme de recherche d’un cycle dans un graphe. L’objectif est de détecter un cycle dans un graphe moléculaire en temps record ainsi qu’il est bien important d'optimiser la vitesse des algorithmes correspondant en particulier pour les systèmes de perception de cycle appliqués à des graphes complexes. Afin de réaliser notre projet, notre application est une implémentation C++ de deux algorithmes à savoir : L’algorithme de réduction de P-Graph. L’algorithme de parcours en largeur.