RSS 2 projects tagged "tree"

Download No website Updated 20 Dec 2009 ldif2dot

Screenshot
Pop 41.67
Vit 1.00

ldif2dot is a simple Python script to convert LDIF files (produced by e.g. ldapsearch) to DOT files (read by the graph drawing program dot). This lets you make picture representations of LDAP Directory Information Trees.

No download No website Updated 10 Nov 2010 Self-Adjusting Top Tree Implementation

Screenshot
Pop 19.44
Vit 35.46

Self-Adjusting Top Tree Implementation maintains a forest that changes over time through edge insertions and deletions. This implementation focuses on the simplified Top Tree interface, which allows you to solve a number of interesting graph problems like finding common ancestors, the heaviest edge, maintaining the diameter, center, or median and other (mostly network flow) problems. Using Top Tree interfaces, all outline problems can be solved in a clean declarative way. This implementation uses adapting ST-trees as the underlying data structure, achieving O(log n) time per expose(v,w) operation. There is also a demo that shows an easy way to integrate the toptree library and the host application.

Screenshot

Project Spotlight

Codimension

A Python IDE.

Screenshot

Project Spotlight

kcov

A code coverage tester.