[Algo]Recherche de circuits dans un graphe
Recherche de circuits dans un graphe [Algo] - Algo - Programmation
Marsh Posté le 11-11-2003 à 19:06:14
Sauf erreur de ma part, si un jour tu trouve un algo "efficace", y'a un paquet de gens que çà risque d'intéresser 
---------------
Laissez l'Etat dans les toilettes où vous l'avez trouvé.
Marsh Posté le 11-11-2003 à 19:10:35
Tu veux savoir si il y a un circuit ou connaitre le circuit ?
---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !
Marsh Posté le 11-11-2003 à 19:13:43
Tu retires récursivement les noeuds qui n'ont que des départ. Quand tu peux plus, soit il reste des noeuds et dans ce cas, tu as au moins un circuit, soit tu n'as plus de noeuds et ton graphe est acyclique.
---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !
Marsh Posté le 21-11-2003 à 22:01:24
g 2 algos:
^M= matrice de le fermeture transitive de G
1-----------------------------------------------------
Données: G:Graphe, M:matrice d'adjacence
Résultat: vrai(il existe un circuit) faux sinon
Code :
|
2-----------------------------------------------------
Données G, M
Résultat vrai ou faux
Code :
|
pour les erreurs, voir mon prof d'algo/graphes. 
Sujets relatifs:
- Probleme avec un algo
- perl et balisage: un algo? (xml inside)
- [XML] Générer un graphe à partir de données XML ?
- [C++] Recherche d'une chaine dans un fichier
- Codes à barres, recherche de spécifs ...
- Comment sont gérés les sites dynamiques par les moteurs de recherche?
- [recherche] une meilleure solution que les patch IPS
- Moteur de recherche interne script ???
- [PHP] Algo : trouver les éléments pas commun à deux tableaux
- [Algo] Séparer les mesures erronées et les tricheurs...
Marsh Posté le 11-11-2003 à 19:03:21
Salut
je cherche un algo efficace de recherche de circuits dans un graphe orienté, et j'ai pas trouvé sur google. J'ai essayé un paquet de trucs mais décidément je trouve pas
Vous auriez une idée?