dag.h
External header file
dagInt.h
Internal header file
dagDfs.c
Depth First Search routines.
dagEn.c
The routine constructs an ennary dag corresponding to an arbitrary binary dag.
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.

dagEn.c

The routine constructs an ennary dag corresponding to an arbitrary binary dag.

External procedures included in this module:

()
Returns the pointer with bit annotation
()
Select a particular field of the struct associated via gRef to each node
Dag_Ennarize()
Constructs an ennary dag corrispondig to an arbitrary binary dag and returns a reference to it.
DFS1()
Performs a generic (recursive) DFS on the dag.
getEnnarySons()
Finds all sons of a node and returns the list containing them.
DFS2()
Performs a generic (recursive) DFS on the dag.
Compare()
Checks if an element belongs to a list.
SetupSet()
Dfs Set for ennarization.

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 2009/03/04 13h:34