|
Bas de page | |
---|---|
Auteur | Sujet : les cycles dans les graphes orientés : detection, decyclage, shampoing |
Publicité | Posté le 07-04-2008 à 14:23:20 |
0x90 → | Si je me trompe pas, faut que tu raffine ta définition sinon l'ensemble des cycles de ton graphe peut représenter un ensemble infini.
--------------- Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck. |
kadreg profil: Utilisateur | 0x90> bah oui. Mon probleme est qu'a partir de mon ensemble, j'aimerais donner un ensemble de cycles utilisables pour l'utilisateur qu'il puisse agir et les supprimer. ray> Ca ne me donnerais qu'un seul cycle ca non ? Optimisations pas utiles dans mon cas : le machin a pas tendance a faire des cycles, et mon sous graphe devrai deja etre bien diminué Message cité 1 fois Message édité par kadreg le 07-04-2008 à 14:59:51 --------------- brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu ! |
nraynaud lol | kad> c'est quoi ton domaine ? parce que plusieurs cycles, c'est un merdier complet à détecter et à gérer. --------------- trainoo.com, c'est fini |
0x90 → |
Donc des cycles minimaux idéalement. je dirais un truc du genre - soit M une map<noeud, cycle> à la fin tu as ta map M qui associe à chaque noeud un cycle minimal qui passe par ce noeud. Tu peut ensuite lister ces cycles, virer les doublons et t'as une liste de cycles minimaux couvrant le graph. Message édité par 0x90 le 07-04-2008 à 15:08:47 --------------- Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck. |
nraynaud lol |
--------------- trainoo.com, c'est fini |
0x90 → |
Ça valait le coup de se décarcasser Message cité 1 fois Message édité par 0x90 le 07-04-2008 à 15:23:54 --------------- Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck. |
nraynaud lol |
--------------- trainoo.com, c'est fini |
Publicité | Posté le 07-04-2008 à 15:26:02 |
0x90 → |
--------------- Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck. |
0x90 → |
--------------- Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck. |
0x90 → | donc quand tu backtrack, en fait tu redémarre ta recherche de cycle en partant de C, tu ignore les noeuds A et B ( ceux d'avant le restart dans la pile) ou pas pendant cette recherche ?
--------------- Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck. |
nraynaud lol |
--------------- trainoo.com, c'est fini |
Sujets relatifs | |
---|---|
quel shampoing preferez vous ? | Dessiner Graphes : Boites avec des connecteurs et des liens |
Detection clavier en console | Détection capacité AJAX sous IE |
[EXCEL2007] Problèmes de format (chiffre deviennent dates ; graphes) | Detection d'OS à l'exécution |
Detection status imprimante | Détection d'une seule touche clavier (ou combinaison de 2 touches) |
Algorithmique des graphes | Detection de la quantité de mémoire vive |
Plus de sujets relatifs à : les cycles dans les graphes orientés : detection, decyclage, shampoing |