dag.h
External header file
dagInt.h
Internal header file
dagDfs.c
Depth First Search routines.
dagEnStat.c
dagManager.c
DAG manager main routines.
dagStat.c
DAG manager statistics.
dagVertex.c
Vertex handling.

dag.h

External header file

By: Armando Tacchella

()
Filters a pointer from bit annotations.
()
Sets (forces) a bit annotation to 1.
()
Clears (forces) a bit annotation to 0.
()
Tests if the edge is annotated.
()
Controls the sign of a dag.

dagInt.h

Internal header file

By: Armando Tacchella and Tommi Junttila


dagDfs.c

Depth First Search routines.

By: Armando Tacchella, Michele Dorigatti

External procedures included in this module:

See AlsodagManager.c dagVertex.c

()
Check if a vertex is a leaf
()
Performs a generic, iterative, DFS on the dag.
Dag_Dfs()
Performs a generic DFS on the dag.
DFS()
Performs a generic (recursive) DFS on the dag.
return_zero()
Dfs SetVisit for cleaning.
clean_first()
Dfs FirstVisit for cleaning.
do_nothing()
Dfs Back & Last visit for cleaning.

dagEnStat.c

By: Armando Tacchella, Michele Dorigatti

()
Makes the code more readable
PrintStat()
Visit a DAG to compute some statistics
doNothingAndReturnVoid()
Dfs function doing nothing
doNothingAndReturnZero()
Dfs function returning zero
ResetStat()
Reset the statistics data
ComputeFatherAndSonNum()
Dfs function
ComputeDepth()
Dfs function
_PrintStat()
Print out the number of nodes by degree and depth

dagManager.c

DAG manager main routines.

By: Armando Tacchella

External procedures included in this module:

See AlsodagVertex.c dagDfs.c

Dag_ManagerAlloc()
Creates a new DAG manager.
Dag_ManagerFree()
Deallocates a DAG manager.
Dag_ManagerGC()
Garbage collects the DAG manager.
GC()
Depth-first garbage collection.

dagStat.c

DAG manager statistics.

External procedures included in this module:

See AlsodagManager

Dag_PrintStats()
Prints various statistics.

dagVertex.c

Vertex handling.

External procedures included in this module:

Internal procedures included in this module:

See AlsodagManager dagDfs

Dag_VertexLookup()
Vertex lookup.
Dag_VertexInsert()
Vertex insert.
Dag_VertexMark()
Marks a vertex as permanent.
Dag_VertexUnmark()
Unmarks a vertex (makes it volatile).
DagVertexInit()
Vertex initialization.
DagVertexComp()
Compare two vertices.
DagVertexHash()
Calculate the hash key of a vertex.

Last updated on 2012/11/18 14h:37