---

tools/SDAGUtils.h File Reference

#include <LEDA/graph.h>

Include dependency graph for SDAGUtils.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
void	inverseTopSort (const leda_graph &g, leda_node_array< int > &ret)
leda_node	isInTree (const leda_graph &g)
leda_node	isOutTree (const leda_graph &g)

---

Function Documentation

void inverseTopSort (  const leda_graph &    g, leda_node_array< int > &    ret )

leda_node isInTree (  const leda_graph &    g )

check if a directed graph is a in-tree Returns: the root of the intree (or NULL if g is not an in-tree)

leda_node isOutTree (  const leda_graph &    g )

check if a directed graph is a out-tree Returns: the root of the outtree (or NULL if g is not an out-tree)

---