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

dc.contributor.author	Dekhoukh, Sarah
dc.contributor.author	Benallou, Souad
dc.date.accessioned	2019-02-06T13:07:25Z
dc.date.available	2019-02-06T13:07:25Z
dc.date.issued	2015
dc.identifier.uri	http://e-biblio.univ-mosta.dz/handle/123456789/9461
dc.description.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.	en_US
dc.language.iso	fr	en_US
dc.relation.ispartofseries	MINF106;
dc.title	Implémentation d’algorithme de recherche d’un cycle dans un graphe	en_US
dc.type	Other	en_US