摘要：
拓扑排序的DFS算法输入：一个有向图输出：顶点的拓扑序列具体流程：(1) 调用DFS算法计算每一个顶点v的遍历完成时间f[v](2) 当一个顶点完成遍历时，将该顶点放到一个链表的最前面(3) 返回链表（按照链表次序输出顶点即为顶点的拓扑序列）样例输入5 50 1 10 2 11 2 12 3 14 ... 阅读全文
摘要：
输入：一个有向图输出：顶点的拓扑序列具体流程：(1) 将所有入度为0的点加入队列(2) 每次取出队首顶点(3) 删除其连出的边，检查是否有新的入度为0的顶点，有则加入队列(4) 重复(2)直到队列为空样例输入5 50 1 10 2 11 2 12 3 14 2 1样例输出0 4 1 2 3 1 #i... 阅读全文