prim(G, 4) return o 2.软件专业的学生要学一系列的课程,其中有些课程必须在其先修课程之后才能学 习,具体关系见下表: 课程编码 课程名称 先决条件 程序设计基础 离散数学 C3 数据结构 CI C2 汇编语言 语言的设计和分析 C3 C4 C 计算机原理 11 编译原理 C3C5 C8 操作系统 C3C6 高等数学 性代数 普通物理 C12 数值分析 Cl C9 C10 假使每门课程的学识为一学期,试为该专业的学生设计教学计划,使他们能在最短的时 间内修完这些课程。 实现提示]以停电代表课程,弧代表课程的先后修关系,按表中条件建立有向无环图 的邻接表结构并统计得到初始化的入度为0的顶点,利用拓扑排序算法来进行课程安 排。假定一个进修班的学生必须完成所列的全部课程。在这里,课程代表活动,学习每 门课程的先决条件是学完它的全部先修课,如“遍以技术”课程就必须先修它的两门先 修课程“数据结构”和“算法语言”之后,“高等数学”课程则可以在后修课程之前随 时安排,因为它是基础课程。 通常我们把这种顶点代表活动,边代表活动间先后关系的有向图称为顶点活动网,简称 阿Aov网。一个Aov网应该是一个有向图,既不因该带有回路,因为若带有回路,则 回路的所有活动都无法进行。 在Avo网中,若不存在回路,则所有活动课排列成一个线性序列,使每个活动 的所有前驱活动都排列在该活动的前面,我们称为拓扑序列 Topological orde由Aov 网构造拓扑序列的过程叫做拓扑排序。Aov网的拓扑序列不是唯一的,满足上述定义 的任一线性序列都称作它的拓扑序列。 由Aov网构造拓扑序列的实际意义是:如果按照拓扑序列中的顶点次序进行每 一项活动,就能够保证在开始每一项活动时,他的所有前驱活动都已完成,从而使得整 个工程安顺序进行 由构造拓扑序列的拓扑排序算法主要是循环执行以下两步,直到不存在入度为0 的顶点为止。 (1)选择一个入度为0的顶点并输出之prim(G,4); return 0; } 2． 软件专业的学生要学一系列的课程，其中有些课程必须在其先修课程之后才能学 习，具体关系见下表： 课程编码 课程名称 先决条件 C1 程序设计基础 无 C2 离散数学 C1 C3 数据结构 C1 C2 C4 汇编语言 C1 C5 语言的设计和分析 C3 C4 C6 计算机原理 C11 C7 编译原理 C3C5 C8 操作系统 C3C6 C9 高等数学 无 C10 线性代数 C9 C11 普通物理 C9 C12 数值分析 C1 C9 C10 假使每门课程的学识为一学期，试为该专业的学生设计教学计划，使他们能在最短的时 间内修完这些课程。 [实现提示]以停电代表课程，弧代表课程的先后修关系，按表中条件建立有向无环图 的邻接表结构并统计得到初始化的入度为 0 的顶点，利用拓扑排序算法来进行课程安 排。假定一个进修班的学生必须完成所列的全部课程。在这里，课程代表活动，学习每 门课程的先决条件是学完它的全部先修课，如“遍以技术”课程就必须先修它的两门先 修课程“数据结构”和“算法语言”之后,“高等数学”课程则可以在后修课程之前随 时安排，因为它是基础课程。 通常我们把这种顶点代表活动，边代表活动间先后关系的有向图称为顶点活动网，简称 阿 Aov 网。一个 Aov 网应该是一个有向图，既不因该带有回路，因为若带有回路，则 回路的所有活动都无法进行。 在 Avo 网中，若不存在回路，则所有活动课排列成一个线性序列，使每个活动 的所有前驱活动都排列在该活动的前面，我们称为拓扑序列 Topological orde 由 Aov 网构造拓扑序列的过程叫做拓扑排序。Aov 网的拓扑序列不是唯一的，满足上述定义 的任一 线性序列都称作它的拓扑序列。 由 Aov 网构造拓扑序列的实际意义是：如果按照拓扑序列中的顶点次序进行每 一项活动，就能够保证在开始每一项活动时，他的所有前驱活动都已完成，从而使得整 个工程安顺序进行 由构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为 0 的顶点为止。 （1） 选择一个入度为 0 的顶点并输出之；