| Algoritme :: Scheduledpath ALGORITHM :: PATHSPATH is een PERL-module die u helpt bij het vinden van geplande paden in een gerichte grafiek. |
Download nu |
Algoritme :: Scheduledpath Rangschikking & Samenvatting
- Naam uitgever:
- Robert Rothenberg
- Uitgever website:
- http://search.cpan.org/~rrwo/
Algoritme :: Scheduledpath Tags
Algoritme :: Scheduledpath Beschrijving
Algoritme :: Schedulledpath is een PERL-module die u helpt bij het vinden van geplande paden in een gerichte grafiek. Algoritme :: PADULDPATH is een PERL-module die u helpt bij het vinden van geplande paden in een gerichte grafiek.Synopsis Gebruik Algoritme :: Scheduledpath; Gebruik Algoritme :: PADULEDPATH :: PATH; $ Grafiek = nieuw algoritme :: scheduletpath (); $ Grafiek-> add_edge ({path_id => 'r', oorsprong => 'a', vertrek_time => 1, bestemming => 'b', arrival_time => 4,}, {path_id => 'r', oorsprong = > 'B', depart_time => 5, bestemming => 'C', arrival_time => 9,}, {path_id => 'd', oorsprong => 'a', vertrek_time => 2, bestemming => 'C' , Arrive_Time => 7,}); Mijn $ paden = $ Grafiek-> Find_Paths ('A', 'C'); Foreach My $ PATH (@ $ PATCHS) {Print Join ("", MAP {$ PATCH -> $ _} (QW (ORIGHT DIENT_TIME BESTEMMING ARIVE_TIME_TIME)), "N"; } # Uitgangen Het volgende: # A 2 C 7 # A 1 C 9DIS-module is ontworpen om geplande paden tussen hoekpunten in een gerichte grafiek te vinden. Voor geplande paden heeft elke rand een tijdschema, zodat een pad randen moet bevatten met succesvolle later schema's. Het zal geen cyclische paden retourneren (paden die meer dan eens door een vertex passeren). In het minder technisch taalcijfer, laat deze module dingen doen zoals een reeks onderling verbonden busroutes nemen en een schema bepalen van hoe u van punt 'A' kunt bepalen om 'b' te point (waarvan alle transfers tussendoor zijn). Vereisten: · Perl · KARP :: ASSERT · Klasse :: Meta · Gegevens :: Typen · Scalar :: Util
Algoritme :: Scheduledpath Gerelateerde software