wishfine / kes2

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

kes2

数据结构课设 学习课程计划的辅助编排系统

拓扑子集划分的算法是拓扑排序算法的拓展,可以设置两个栈来处理子集的划分。一个栈用来存放当前入度为零的顶点,另一个栈则用来存放新产生的入度为零的顶点,作备用栈。交替使用这两个栈,当第一个栈退空时,启用备用栈作为当前栈,而那退空的栈就充当备用栈,继续存放新产生的入度为零的顶点。事实上,同一个栈里存放的顶点即属于同一个子集,也就是可在同一个学期开设的课程。

About


Languages

Language:Python 100.0%