实验 1.4 有向图拓扑排序

1. 实验目的 （1）掌握算法的自然语言描述法，流程图绘制方法以及伪代码描述方法。

                   （2）理解算法的执行过程。

                   （3）掌握算法的编程实现方法、调试方法及测试方法。

2. 实验任务 按照实验教程上图 1-6 的伪代码，实现基于深度优先（DFS）的有向图拓扑 排序算法。具体要求如下：

                （1）阅读并理解该伪代码。

                （2）根据测试用例，分析该算法的执行过程。

                （3）用 C++语言实现该算法，并针对测试用例，将程序运行结果和手工分 析结果进行对比验证。

                （4）撰写实验报告，实验报告内容包括实验目的、实验任务、实验环境、 实验步骤、实验结果和实验总结等部分。

3. 实验环境 3.1 硬件环境

                （1） 计算机：ALIENWARE R13

                （2） CPU: Intel® Core™ i7-7700HQ CPU@2.80GHZ

                （3） RAM：32GB

3.2 软件环境

                （1） 操作系统：Windows11 家庭中文版

                （2） 开发工具：Visual Studio 20