数据结构-图-拓扑排序

拓扑排序 如果从V->W有一条有向路径，则v一定排在w之前。满足次条件的顶点序列为拓扑序列。获得拓扑序的过程叫做拓扑排序 **AOV网：**用弧表示活动间优先关系的有向图成为顶点表示活动的网。 —>应用于学生排课 拓扑排序解决办法： (1)在有向图中选择一个没有前驱的顶点输出; (2)从图中删除该顶点和所有以它为尾的弧； 问题:将以下表示课程优先关系的有向图按拓扑排序输出。 话不多说，直接上完整代

>>阅读原文<<