• 队列简介 队列是一种特殊的线性表 特殊之处在于它只允许在表的前端 front 进行删除操作 而在表的后端 rear 进行插入操作 和栈一样 队列是一种操作受限制的线性表 进行插入操作的端称为队尾 进行删除操作的端称为队头 队列是一种最常用的
  • 拓扑排序 方法 xff1a 找到所有入度为0的点插进队列选择一个并输出它 然后删掉与之关联的所有边 xff08 即任何与之相连的入度 1 xff09 删除过程遇到入度为0点插入队列重复第二步 xff0c 直到队列中无0点 优化 xff1a
  • 什么是拓扑排序呢 xff1f 就是将一个有向无环图中所有顶点在不违反先决条件关系的前提下排成线性序列的过程称为拓扑排序 学拓扑排序有什么用呢 xff1f 当然有用啦 比如说学校排课的时候 xff0c 会考虑到有的课程需要先修 我们学完C程序