dag.h
External header file
dagInt.h
Internal header file
dagDfs.c
Depth First Search routines.
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.

dagInt.h

Internal header file

By: Armando Tacchella and Tommi Junttila


dagDfs.c

Depth First Search routines.

By: Armando Tacchella

External procedures included in this module:

See AlsodagManager.c dagVertex.c

Dag_Dfs()
Performs a generic DFS on the dag.
DFS()
Performs a generic (recursive) DFS on the dag.
CleanSet()
Dfs Set for cleaning.
CleanFirst()
Dfs FirstVisit for cleaning.
CleanBack()
Dfs BackVisit for cleaning.
CleanLast()
Dfs LastVisit for cleaning.

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 2010/11/03 21h:54