拓扑排序的实现

拓扑排序的实现

拓扑排序的定义 xff1a 实现思路 xff1a 首先设置一个队列专门存储入度为0的点 xff0c 同时用vector建立邻接链表 xff1b 将邻接链表建立完成之后 xff0c 首先选取入度为0的点加入队列中 xff1b 当队列不为空时

拓扑排序的实现