GSP
Quick Navigator

Search Site

Unix VPS
A - Starter
B - Basic
C - Preferred
D - Commercial
MPS - Dedicated
Previous VPSs
* Sign Up! *

Support
Contact Us
Online Help
Handbooks
Domain Status
Man Pages

FAQ
Virtual Servers
Pricing
Billing
Technical

Network
Facilities
Connectivity
Topology Map

Miscellaneous
Server Agreement
Year 2038
Credits
 

USA Flag

 

 

Man Pages


Manual Reference Pages  -  GRAPH::EASY::LAYOUT::PATH (3)

.ds Aq ’

NAME

Graph::Easy::Layout::Path - Path management for Manhattan-style grids

CONTENTS

SYNOPSIS



        use Graph::Easy;
       
        my $graph = Graph::Easy->new();

        my $bonn = Graph::Easy::Node->new(
                name => Bonn,
        );
        my $berlin = Graph::Easy::Node->new(
                name => Berlin,
        );

        $graph->add_edge ($bonn, $berlin);

        $graph->layout();

        print $graph->as_ascii( );

        # prints:

        # +------+     +--------+
        # | Bonn | --> | Berlin |
        # +------+     +--------+



DESCRIPTION

Graph::Easy::Layout::Scout contains just the actual path-managing code for Graph::Easy, e.g. to create/destroy/maintain paths, node placement etc.

EXPORT

Exports nothing.

SEE ALSO

Graph::Easy.

METHODS into Graph::Easy

This module injects the following methods into Graph::Easy:

_path_is_clear()



        $graph->_path_is_clear($path);



For all points (x,y pairs) in the path, check that the cell is still free. $path points to a list x,y,type pairs as in [ [x,y,type], [x,y,type], ...].

_create_cell()



        my $cell = $graph->($edge,$x,$y,$type);



Create a cell at $x,$y coordinates with type $type for the specified edge.

_path_is_clear()



        $graph->_path_is_clear();



For all points (x,y pairs) in the path, check that the cell is still free. $path points to a list of [ x,y,type, x,y,type, ...].

Returns true when the path is clear, false otherwise.

_trace_path()



        my $path = my $graph->_trace_path($src,$dst,$edge);



Find a free way from source node/group to destination node/group for the specified edge. Both source and destination need to be placed beforehand.

METHODS in Graph::Easy::Node

This module injects the following methods into Graph::Easy::Node:

_near_places()



        my $node->_near_places();



Take a node and return a list of possible placements around it and prune out already occupied cells. $d is the distance from the node border and defaults to two (for placements). Set it to one for adjacent cells.

_shuffle_dir()



        my $dirs = $node->_shuffle_dir( [ 0,1,2,3 ], $dir);



Take a ref to an array with four entries and shuffle them around according to $dir.

_shift()



        my $dir = $node->_shift($degrees);



Return a the flow() direction shifted by X degrees to $dir.

AUTHOR

Copyright (C) 2004 - 2007 by Tels <http://bloodgate.com>.

See the LICENSE file for information.

Search for    or go to Top of page |  Section 3 |  Main Index


perl v5.20.3 GRAPH::EASY::LAYOUT::PATH (3) 2013-05-24

Powered by GSP Visit the GSP FreeBSD Man Page Interface.
Output converted with manServer 1.07.