peportier / ia03-dfs

depth-first search

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Dérivation d'un algorithme de parcours en profondeur d'un graphe

Corresponding webpage: http://peportier.me/teaching_2018_2019/ia/dfs/

The source is in a literate programming format. To extract the source from the markdown file dfs.cpp.md do ./mdlp dfs.cpp.md and it will generate the source file dfs.cpp.

You can then compile the source with ./mk1 dfs or ./mk2 dfs. mk1 adds the debugging parameter to g++ while mk2 adds the optimisation parameter.

About

depth-first search

License:Apache License 2.0


Languages

Language:HTML 96.3%Language:C++ 3.4%Language:Shell 0.3%