Graph::Easy::Layout::Repair - Repair spliced layout with group cells

Author

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

       See the LICENSE file for information.

perl v5.36.0                                       2022-11-20                   Graph::Easy::Layout::Repair(3pm)

Description

       "Graph::Easy::Layout::Repair" contains code that can splice in group cells into a layout, as well as
       repair the layout after that step.

       It is part of Graph::Easy and used automatically.

Export

       Exports nothing.

Methods

       "Graph::Easy::Layout" injects the following methods into the "Graph::Easy" namespace:

   _edges_into_groups()
       Put the edges into the appropriate group and class.

   _assign_ranks()
               $graph->_assign_ranks();

   _repair_nodes()
       Splicing the rows/columns to add filler cells will have torn holes into multi-edges nodes, so we insert
       additional filler cells to repair this.

   _splice_edges()
       Splicing the rows/columns to add filler cells might have torn holes into multi-celled edges, so we splice
       these together again.

   _repair_edges()
       Splicing the rows/columns to add filler cells might have put "holes" between an edge start/end and the
       node cell it points to. This routine fixes this problem by extending the edge by one cell if necessary.

   _fill_group_cells()
       After doing a "layout()", we need to add the group to each cell based on what group the nearest node is
       in.

       This routine will also find the label cell for each group, and repair edge/node damage done by the
       splicing.

Name

       Graph::Easy::Layout::Repair - Repair spliced layout with group cells

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 |
               # +------+     +--------+