例3教学计划编排问题 课程编号 课程名称 先修课程 计算机导论 无 ◆一个教学计划包含许多课程, 数据结构 汇编语言 在教学计划包含的许多课程之间, C程序设计语言 有些必须按规定的先后次序进行, 计算机图形学 接囗技术 ccccccc 有些则没有次序要求。即有些课程 Cy数据库原理 编译原理 之间有先修和后续的关系,有些课 操作系统 〔a)计算机专业的课程设置 程可以任意安排次序。这种各个课 程之间的次序关系可用一个称作图 的数据结构来表示,如图13所示 有向图中的每个顶点表示一门课程 如果从顶点W到M之间存在有向边 <v,V1>,则表示课程必须先于课 程j进行 〔b)表示课程之间忧先关系的有向图 图13教学计划编排问题的数据结构 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 8 例3 教学计划编排问题 一个教学计划包含许多课程， 在教学计划包含的许多课程之间， 有些必须按规定的先后次序进行， 有些则没有次序要求。即有些课程 之间有先修和后续的关系，有些课 程可以任意安排次序。这种各个课 程之间的次序关系可用一个称作图 的数据结构来表示，如图1.3所示。 有向图中的每个顶点表示一门课程， 如果从顶点vi到vj之间存在有向边 <vi，vj>，则表示课程i必须先于课 程j进行