摘要: 拓扑排序的DFS算法输入:一个有向图输出:顶点的拓扑序列具体流程:(1) 调用DFS算法计算每一个顶点v的遍历完成时间f[v](2) 当一个顶点完成遍历时,将该顶点放到一个链表的最前面(3) 返回链表(按照链表次序输出顶点即为顶点的拓扑序列)样例输入5 50 1 10 2 11 2 12 3 14 ... 阅读全文
posted @ 2014-10-05 19:50 lvyahui 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 输入:一个有向图输出:顶点的拓扑序列具体流程:(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... 阅读全文
posted @ 2014-10-05 19:01 lvyahui 阅读(191) 评论(0) 推荐(0) 编辑