Software on graphs

The Boost Graph Library (BGL)

LEDA is a C++ class library for efficient data types and algorithms. LEDA provides algorithmic in-depth knowledge in the field of graph- and network problems, geometric computations, combinatorial opimization and other.

STL-like C++ tree class

C++ AVL Tree Template Version 1.3 (Author: Walt Karas)

Trees, Graphs and C++

GIDEN is an interactive software environment designed to facilitate the visualization of network optimization problems, solutions,and algorithms

Graphviz - open source graph drawing software

Hypertree decomposition tool written by Dave Cohen