教学计划安排检验程序(拓扑排序)报告书(8)
时间:2025-07-10
时间:2025-07-10
示例数据:输入:学期数:5,课程数:12,课程间的先后关系数:16,课程的代表值:v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12。课程间两两间的先后关系:v1 v2,v1 v3, v1 v4,v1 v12,v2 v3,v3 v5,v3 v7,v3 v8,v4 v5, v5 v7,v6 v8,v9 v10, v9 v11 , v9 v12,v10 v12,v11 v6输出:第1学期应学的课程:v1 v9第2学期应学的课程:v2 v4 v10 v11第3学期应学的课程:v3 v6 v12第4学期应学的课程:v5 v8第5学期应学的课程:v7
Pop(S2,i);
for(p=G.vertices[i].firstarc;p;p=p->nextarc) {
k=p->adjvex; if(!(--indegree[k])) Push(S1,k); } } }
if(count<G.vexnum) return ERROR; else return OK; }
int main() {
printf("***********************************************************************\n");
printf(" 教学计划检验程序(拓扑排序) \n\n");
printf(" v1 程序设计基础 v2 离散数学 v3 数据结构\n");
printf(" v4 汇编语言 v5 语言设计与分析 v6 计算机原理\n");
printf(" v7 编译原理 v8 操作系统 v9 高等数学\n");
printf(" v10 线性代数 v11 普通物理 v12 数值分析\n\n");
printf("***********************************************************************\n");
ALGraph T; CreateDG (T);
TopologicalSort(T); return 0; }
下一篇:化验工培训教案