NAME

DBIx::Class::Tree - Manipulate and anaylze tree structured data.

GETTING HELP/SUPPORT

The community can be found via:

• IRC: irc.perl.org#dbix-class
• Mailing list: <http://lists.scsys.co.uk/mailman/listinfo/dbix-class>
• RT Bug Tracker: <https://rt.cpan.org/Dist/Display.html?Queue=DBIx-Class-Tree>
• gitweb: <http://git.shadowcat.co.uk/gitweb/gitweb.cgi?p=dbsrgits/DBIx-Class-Tree.git>
• git: <git://git.shadowcat.co.uk/dbsrgits/DBIx-Class-Tree.git>

DESCRIPTION

The tree modules provide the tools to represent, modify, and analyze trees of data with DBIx::Class.

COMPONENTS

DBIx::Class::Tree::AdjacencyList - Manage a tree of data using the common adjacency list model.

DBIx::Class::Tree::AdjacencyList::Ordered - Glue DBIx::Class::Ordered and DBIx::Class::Tree::AdjacencyList together.

DAG

All tree related modules must conform to have and use the basic traversal methods of a DAG. For the most part this just means that Tree modules must provide the appearance of having multiple parents per node (via a parents() method) but may very well never return more than one parent. All utility modules, such as a Visitor module, should do its best to never assume that a node only has one parent. There are situations where this is not possible - in those cases the module's documentation should clearly state that it is not compatible with DAGs.

So far there is no Tree::DAG module, but there will be. These requirements are vague, and the requirements of Tree modules to be DAG compatible will become more defined in due course.

AUTHOR

Aran Clary Deltac <bluefeet@cpan.org>

LICENSE

You may distribute this code under the same terms as Perl itself.