|
TaPAS
0.2
|
#include <ccl/ccl-log.h>#include <ccl/ccl-hash.h>#include <ccl/ccl-list.h>#include <ccl/ccl-tree.h>Go to the source code of this file.
Functions | |
| ccl_tree * | ccl_graph_compute_lsa_tree (ccl_graph *G, ccl_hash **p_v2t) |
Compute the LSA-tree of the DAG G. Table p_v2t maps vertices of G to nodes of the result.
See: J. Fisher and D.H. Huson. New common ancestor problems in trees and directed acyclic graphs. In Information Processing Letters 110 (2010).
1.8.5