Algo : savoir si un graphe est triangulé

Soyez le premier à donner votre avis sur cette source.

Vue 6 589 fois - Téléchargée 632 fois

Description

Petit programme d'algo, qui dit si un graphe est trinagulé ou non.
Evidemment, la complexité n'est pas optimale, mais ca permet déjà de toucher aux structures d'un graphe, et à réflechir en terme d'algorithme :o)

Conclusion :


Reportez vous au mini manuel : http://ericferaud.free.fr/eric/Mode_emploi.pdf

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
1
Date d'inscription
vendredi 15 avril 2011
Statut
Membre
Dernière intervention
15 avril 2011

j'arrive pas a comprendre ou est le Main et puis le problme de recconaissance de graphe triangulé est NP-complete !?
Messages postés
2
Date d'inscription
dimanche 26 août 2007
Statut
Membre
Dernière intervention
25 mars 2010

Comment dois-je faire pour compiler ce prog ? j'utilise Code blocks & je débute !! comment la répartition des ces fichiers doit se faire ??

need u're help my friends !!

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.