Parallel Depth-First Search for Directed Acyclic Graphs

Install

$ cmake -Bbuild
$ cmake --build build

If you are on Windows,

$ cmake --build build --config release

Docs

After building

$ cmake --build build --target docs

Docs are inside build/docs/html in html format.

Run

In build directory

./build/app/main file1 file2

where file1 is the file containing the DAG (with a specific and given format) and file2 is the output file, storing the labeling.

Test

After building, test are inside build/test. Tests include also a banchmark application to compare the parallel DFS timing with the sequetial one.

On Unix environment,

$ cmake --build build --target test