Algorithm::ScheduledPath::Path - Path class for Algorithm::ScheduledPath
This is a class for managine paths (ordered sets of edges) in the Algorithm::ScheduledPath manpage.
$path = new Algorithm::ScheduledPath::Path( @edges );
Creates a new pathand adds edges if they are specified (see add_edge).
$path->add_edge( $edge );
Adds an edge to the path (see the Algorithm::ScheduledPath::Edge manpage).
The path must be connected, so the origin of the edge to be added must be the same as the destination of the path.
$edge = $path->first_edge;
Returns the first edge in the path.
$orig = $path->origin;
Returns the origin of the path.
$edge = $path->last_edge;
Returns the last edge of the path.
$dest = $path->destination;
Returns the destination of the path.
$time = $path->depart_time;
Returns the departure time from the origin.
$time = $path->arrive_time;
Returns the arrival time at the destination.
$time = $path->travel_time;
Returns the total travel time (arrival time - depart time).
@edges = @{ $path->get_edges };
Returns a reference to an array containing the component the Algorithm::ScheduledPath::Edge manpage objects.
$size = $path->size;
Returns the number of edges in the path.
if ($path->has_vertex('LEV')) { ... }
Returns true if a path passes through a given vertex.
if ($path->has_cycle) { ... }
Returns true if the path has a "cycle" (that is, if it passes through the same vertex more than once).
$cpath = $path->compressed;
Produces a "compressed" version of the path, where sequential edges sharing the same path identifier are merged. The result may be a path with "virtual" edges.
For instance, if the path represents a route one might take on a bus line, where the path identifier refers to bus routes, then the compressed version would merge bus stops on the same route so as to make it easier to identify where one needs to transfer to different bus lines. (One could also use this to facilitate analysis of the number of transfers.)
If one of the edges contains a data attribute, then it may not be copied. You will see a warning if it is not copied.
$path2 = $path->clone;
Clones the path.
Robert Rothenberg <rrwo at cpan.org>
Copyright (c) 2004 Robert Rothenberg. All rights reserved. This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.
Algorithm::ScheduledPath