-
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:
- Dag_Dfs() Generic depth first search engine.
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:
- 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 2012/11/18 14h:37