/ia02-bfs

parcours en largeur

Primary LanguageHTMLApache License 2.0Apache-2.0

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

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

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

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