Die Edges sind nicht weighted (bzw. weight 1)
Undirected
Graph ist zyklisch aber keine Edge wird zweimal abgelaufen.
Ich will Start und Ziel Vertex angeben können
Es soll den längsten Pfad ausgegeben werden als Liste von Vertices von Start zu Ziel.
Kennt jemand eine Lösung die ich direkt nutzen kann? Ich will nicht das Rad neu erfinden und Google liefert mir leider lauter unpassende Lösungen, wo z.B. nicht die Liste der Vertices ausgegeben wird.
Undirected
Graph ist zyklisch aber keine Edge wird zweimal abgelaufen.
Ich will Start und Ziel Vertex angeben können
Es soll den längsten Pfad ausgegeben werden als Liste von Vertices von Start zu Ziel.
Kennt jemand eine Lösung die ich direkt nutzen kann? Ich will nicht das Rad neu erfinden und Google liefert mir leider lauter unpassende Lösungen, wo z.B. nicht die Liste der Vertices ausgegeben wird.