Mögliche Duplikate:
Diagrammalgorithmus zum Auffinden aller Verbindungen zwischen zwei beliebigen Scheitelpunkten

Ich habe einen gerichteten Graphen. Welchen Algorithmus kann ich verwenden, um die Anzahl unterschiedlicher azyklischer Pfade zwischen zwei bestimmten Scheitelpunkten zu ermitteln und zu zählen, wie oft ein Pfad in diesen unterschiedlichen Pfaden maximal verwendet wird? Zwei Pfade sind unterschiedlich, wenn sie entweder eine unterschiedliche Anzahl von Scheitelpunkten oder Scheitelpunkte in einer unterschiedlichen Reihenfolge besuchen.