Bonjour à tous,
Je dois débuter une application destinée à traiter des graphes orientés et non cyclés. Ayant déjà traité du sujet, je n'ai pas de soucis concernant les 2 grands principes de parcours, en largeur ou en profondeur ainsi que leurs avantages et inconvénients (notamment les cycles).
Ma question : Y a-t-il des études comparatives entre les temps de traitements de ces 2 solutions (si, évidemment elles sont possibles) ? (Je n'ai encore rien trouvé sur le Web)
Merci par avance,
Belle journée à tous.
Partager