AISD任务说明
文件资料
可以在上找到项目文档
安装
需要cmake来编译程序,安装make,键入:
sudo apt install cmake
然后创建构建文件夹:
mkdir build
然后去建立
cd build
现在我们使用cmake来准备项目的配置,cmake应该找到我们的编译器并为我们准备一个makefile
cmake ..
现在我们有一个生成的makefile,只需键入make,我们的程序将被编译,可执行文件将在build文件夹中。
如果我们只想检查测试是否正确执行,则可以在构建文件中输入ctest (在编译程序后可以运行)
croup 5顶点的拓扑排序
算法描述
该算法适用于改进的DFS算法,该算法的编写方式使其能够记忆并返回到先前访问的顶点,当它访问没有出口边缘或具有我们访问过的所有邻居的顶点时,将其添加到向量的末尾。 在此算法中,根据命令,我们