transAproxs - Transitive Approximations: C++ code

The C++ code "transApproxs" computes for a given directed graph, the set of all transitive approximations of the graph. It takes as input from a file, the adjacency matrix of the graph whose transitive approximations are to be computed and returns as output, transitive graphs that are at minimum distance to the input graph.

Publication

Detecting hierarchical structure in molecular characteristics of disease using transitive approximations of directed graphs
Jacob J and Jentsch M. and Kostka D. and Bentink S. and Spang R.
Bioinformatics, 2008, ....
[ pmid:18285370 |  doi: 10.1093/bioinformatics ]

Download

Download the C++ code. The code can be compiled using 
g++ -O transApproxs.cpp -o transApproxs.exe . 
It can be executed using ./transApproxs.exe.