Algorithmus :: geplanterpath. Algorithmus :: ScerretuledPath ist ein Perl-Modul, mit dem Sie geplante Pfade in einem direkten Diagramm finden können.
Jetzt downloaden

Algorithmus :: geplanterpath. Ranking & Zusammenfassung

Algorithmus :: geplanterpath. Stichworte

Perl-Modul gerichteter Graph geplant Wege geplante Wege

Algorithmus :: geplanterpath. Beschreibung

Algorithmus :: ScerretuledPath ist ein Perl-Modul, das Ihnen dabei hilft, geplante Pfade in einem direkten Diagramm zu finden. Algorithmus :: ScerretuledPath ist ein Perl-Modul, mit dem Sie geplante Pfade in einem angelegten Graphen finden. Verwenden Sie Algorithmus :: planedpath :: pfad; $ Graph = Neuer Algorithmus :: planterpath (); $ graph-> add_edge ({path_id => 'r', origin => 'a', abfahrt_time => 1, destination => 'b', ankommen_time => 4,}, {path_id => 'r', origin = > 'B', Abfahrt_Time => 5, Ziel => 'C', Kommen_Time => 9,}, {path_id => 'd', {path_id => 'd', origin => 'a', abfahrt_time => 2, Ziel => 'c' , ankommen_time => 7,}); meine $ pfade = $ graph-> find_pfaden ('a', 'c'); FOREACH MEIN $ PATH (@ $ -pfade) {drucken Join ("", Map {$ path -> $ _ _ _} (QW (Origin Department_Time-Ziel ankommentime)), "n"; } # Ausgibt Folgendes: # A 2 C 7 # A 1 C 9Das Modul ist so konzipiert, dass er geplante Pfade zwischen Scheitelpunkten in einem gerichteten Diagramm findet. Für geplante Pfade hat jede Kante einen Zeitplan, so dass ein Pfad Kanten mit erfolgreicher späteren Zeitplänen enthalten muss. Es gibt keine zyklischen Pfade zurück (Pfade, die mehr als einmal durch einen Scheitelpunkt durchlaufen werden). In weniger technischen Parlanz, kann dieses Modul Dinge tun, indem Sie eine Reihe von miteinander verbundenen Buslinien machen und einen Zeitplan ermitteln, wie er von Point 'A' ermittelt. Zeigen Sie 'B' (zeichnet die Übertragungen dazwischen) an. Anforderungen: · Perl. · Karpfen :: Assert · Klasse :: Meta · Datentypen · Skalar :: util

Algorithmus :: geplanterpath. Zugehörige Software