Algorithme efficace pour trouver tous les chemins entre deux nœuds

Je suis en train de travailler sur un récursif DFS pour récupérer tous les chemins entre deux nœuds dans un non-orienté et non pondérées graphique pour l'instant. Il prend le début et la fin de nœud, et DFS sur le nœud et de ses nœuds adjacents, de manière récursive, tout en économisant les chemins.
Je me demandais si il existe un moyen plus efficace de trouver tous les chemins?

Si vous voulez trouver tous les chemins, alors vous avez à marcher à travers eux tous... voulez-vous simplement à trouver le nombre de chemins? Alors il y a peut être des méthodes plus rapides.
Si vous êtes intéressé seulement par le nombre, cependant, il pourrait y avoir des algorithmes plus efficaces
Je veux faire un peu de travail sur les nœuds sur chacun de ces chemins; donc j'ai besoin de trouver tous les chemins et les enregistrer, et pas seulement leur nombre.

OriginalL'auteur Phat | 2012-12-30