ccl-graph.h File Reference

#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)

Function Documentation

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).