摘要：
1 #include 2 #include 3 #include 4 const int MAXN = 40010; 5 int N; 6 struct Point 7 { 8 int x; 9 bool operator< (const Point& T) const10 {11 return x < T.x;12 }13 }P[MAXN];14 15 struct Points16 {17 int x;18 }Ps[MAXN];19 20 21 bool cmp(Points a,Points b)22 {23 ret... 阅读全文
摘要：
一、问题描述在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次序即为拓扑排序。拓扑排序可以应用于教学计划的安排，根据课程之间的依赖关系，制定课程安排计划。按照用户输入的课程数，课程间的先后关系数目以及课程间两两间的先后关系，程序执行后会给出符合拓扑排序的课程安排计划。二、基本要求1、选择合适的存储结构，建立有向无环图，并输出该图；2、实现拓扑排序算法；3、运用拓扑排序实现对教学计划安排的检验。三、算法思想 1、采用邻接表存储结构实现有向图；有向图需通过顶点数、弧数、顶点以及弧等信息建立。2、拓扑排序算法voidTopologicalSort(ALGraph G) 阅读全文