-
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:
- Dag_Dfs() Generic depth first search engine.
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:
- Dag_ManagerAlloc() allocates a DAG Manager;
- Dag_ManagerAllocWithParams() user-driven allocation;
- Dag_ManagerFree() deallocates a DAG Manager;
- Dag_ManagerGC() forces a garbage collection.
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:
- Dag_GetStats() Get statistics;
- Dag_PrintStats() Print statistics;
See AlsodagManager
-
Dag_PrintStats()
- Prints various statistics.
dagVertex.c
Vertex handling.
External procedures included in this module:
- Dag_VertexLookup() Lookup for a vertex;
- Dag_VertexInsert() Insert a vertex;
- Dag_VertexMark() make a vertex permanent;
- Dag_VertexUnmark() make a vertex volatile;
Internal procedures included in this module:
- DagVertexInit() Initialize a vertex;
- DagVertexComp() Compare two vertices;
- DagVertexHash() calculate vertex hash code;
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 2011/04/06 21h:16