📜  算法|图遍历|问题9

📅  最后修改于: 2021-06-28 23:12:10             🧑  作者: Mango

Make是一个实用程序,可通过读取称为makefiles的文件来从源代码自动构建可执行程序和库,这些文件指定了如何派生目标程序。 Make使用以下哪种标准图形算法。
(A)牢固连接的组件
(B)拓扑排序
(C)广度优先搜索
(D)迪克斯特拉的最短路径答案: (B)
说明: Make可以使用拓扑排序来确定构建软件的顺序。考虑到makefile提供的所有依赖关系,拓扑排序会产生顺序。有关详细信息,请参见以下内容。

拓扑排序
这个问题的测验