Spanning Tree Portfast

We use the idea of Chu-Liu/Edmonds Algorithm, see paper [1,2], to implement four functions here.1. Maximal Directed Maximum Spanning Tree By DirectedMaximumSpanningTree.m2. Minimal Directed Maximum Spanning Tree By DirectedMinimalSpanningTree.m3. Maximal Directed Maximum Spanning Forest By...

Peklo is a graph editor and an environment for visualizing and comparing different algorithms for some graph-theoretic problems, e.g. flows, shortest path, minimum spanning tree.

This package provides a fully functional and complete ActiveX control. The control depicts a spanning tree. It's sort of the same control that the Microsoft Visual InterDev 6.0 uses to design and maintain the navigation structure for a Web site. The control can be used to build a site diagram....


Platforms: Windows

The QuickGraph package will provide generic directed / undirected graph datastructures and algorithms for .Net 2.0 and up. QuickGraph comes with algorithms such as depth first seach, breath first search, A search, shortest path, k-shortest path, maximum flow, minimum spanning tree, least common...


Platforms: Windows

at32 Manager Tree was developed to be an applet that simply pops up a pane on the right hand side of your screen, and is essentially a tree structure. You can add new topics or simple text files (for making notes). In addition, via a right click pop-up menu you can access the appropriate topic's...


Platforms: Windows

Legacy Family Tree is an award winning full-featured professional genealogy program that helps you track, organize, print, and share your family history. The program is free and has no restrictions. (A Deluxe Edition is also available.) The user interface is easy-to-use and is always...


Platforms: Windows

Imagine beautiful quiet lake among the green mountains. The very old oak tree grows on the small island at the midst of the water. This is the Magic Tree. Only one night of the year the strange appealing halo surrounds it, emitting colourful sparkles. This night Magic Tree grants the wishes of...


Platforms: Windows

Creata-Tree creates one of the most powerful JavaScript menu trees available for your web site. It comes complete with installation and un-installation. The program has a nice tree view for you to layout items and it's very straightforward. Creata-Tree requires only basic HTML skills. The...


Platforms: Windows

Bio::Tree::NodeNHX is a Simple Tree Node with support for NHX tags. SYNOPSIS use Bio::Tree::NodeNHX; my $nodeA = new Bio::Tree::NodeNHX(); my $nodeL = new Bio::Tree::NodeNHX(); my $nodeR = new Bio::Tree::NodeNHX(); my $node = new Bio::Tree::NodeNHX(); $node->add_Descendents($nodeL);...


Platforms: *nix

Tree::BPTree is a Perl implementation of B+ trees. SYNOPSIS use Tree::BPTree; # These arguments are actually the defaults my $tree = new Tree::BPTree( -n => 3, -unique => 0, -keycmp => sub { $_[0] cmp $_[1] }, -valuecmp => sub { $_[0] <=> $_[1] }, ); # index the entries in this...


Platforms: *nix

Bio::Tree::Compatible is a Perl module for testing compatibility of phylogenetic trees with nested taxa. SYNOPSIS use Bio::Tree::Compatible; use Bio::TreeIO; my $input = new Bio::TreeIO(-format => newick, -file => input.tre); my $t1 = $input->next_tree; my $t2 = $input->next_tree; my...


Platforms: *nix

XHTML Family Tree Generator project is a CGI Perl script together with some Perl modules that will create views of a family tree from a supplied data file. The data file is a simple text or Excel file listing the family members, parents, and other details. It is possible to show a tree of...


Platforms: *nix

dtRdr::GUI::Wx::Tree::Base is a base class for sidebar trees. SYNOPSIS init $tree->init($frame); select_item Select the tree item for a given $id. $tree->select_item($id) The id is probably the id of whatever your widget associated with each tree item. Convenience id_or_id...


Platforms: *nix

HTML::Tree::AboutObjects is an article: "Users View of Object-Oriented Modules". SYNOPSIS # This an article, not a module. The following article by Sean M. Burke first appeared in The Perl Journal #17 and is copyright 2000 The Perl Journal. It appears courtesy of Jon Orwant and The Perl...


Platforms: *nix

Bio::Tree::DistanceFactory is a Perl module to construct a tree using distance based methods. SYNOPSIS use Bio::Tree::DistanceFactory; use Bio::AlignIO; use Bio::Align::DNAStatistics; my $tfactory = Bio::Tree::DistanceFactory->new(-method => "NJ"); my $stats =...


Platforms: *nix

Bio::Tree::Tree is an implementation of TreeI interface. SYNOPSIS # like from a TreeIO my $treeio = new Bio::TreeIO(-format => newick, -file => treefile.dnd); my $tree = $treeio->next_tree; my @nodes = $tree->get_nodes; my $root = $tree->get_root_node; This object holds handles to Nodes...


Platforms: *nix

Tree::XPathEngine is a re-usable XPath engine. This module provides an XPath engine, that can be re-used by other module/classes that implement trees. It is designed to be compatible with Class::XPath, ie it passes its tests if you replace Class::XPath by Tree::XPathEngine. This code is a...


Platforms: *nix

Tree::Visualize is a Perl module for visualizing Tree structures. SYNOPSIS use Tree::Visualize; use Tree::Binary; my $tree = Tree::Binary->new("*") ->setLeft( Tree::Binary->new("+") ->setLeft(Tree::Binary->new("2")) ->setRight(Tree::Binary->new("2")) ) ->setRight(...


Platforms: *nix

Tree::Binary is a Object Oriented Binary Tree for Perl. SYNOPSIS use Tree::Binary; # a tree representaion of the expression: # ((2 + 2) * (4 + 5)) my $btree = Tree::Binary->new("*") ->setLeft( Tree::Binary->new("+") ->setLeft(Tree::Binary->new("2")) ->setRight(Tree::Binary->new("2"))...


Platforms: *nix

Tree::Simple::SAX is a set of classes for using Tree::Simple with XML. SYNOPSIS use Tree::Simple::SAX; use XML::SAX::ParserFactory; my $handler = Tree::Simple::SAX::Handler->new(Tree::Simple->new()); my $p = XML::SAX::ParserFactory->parser(Handler => $handler); $p->parse_string(...


Platforms: *nix