图的典型应用是数据结构课程第七章的核心内容之一，其中拓扑排序是第七章的难点之一。本节段的教学重点是对有向图进行拓扑排序算法的思想，难点是结合图的邻接表存储实现算法。 本节课由穿衣问题及大学课程的先修问题引出，利用拓扑排序解决此问题。由AOV网的概念，利用拓扑排序来检测有向图是否存在环，整个工程能否顺利完工。先给出拓扑排序的方法，再结合实例动画演示拓扑排序的过程。再由一系列问题导出对图的邻接表进行修改，增加入度域，利用堆栈暂存入度为0的顶点，实现拓扑排序算法，并给出实现的关键代码。最后小结本节段内容，给出相应课后练习及课后思考。