拓扑排序
巍笑i
为了自己的梦想,Struggling!
展开
-
拓扑排序
什么是拓扑排序? 实现过程: 解决的办法其实很简单 Ò1、在有向图中选一个没有前驱的顶点且输出之。 Ò2、从图中删除所有以它为尾的弧。 Ò Ò3、重复上述两步,直到全部顶点已经输出,或者是当前图中不存在无前驱的顶点为止。后一种情况则说明图中有环存在。 方法: 拓扑排序的方法和步骤: (1)在图中选一个没有前趋的顶点并输出之 (2)删除该顶点及由它发出的各原创 2015-08-21 08:48:50 · 349 阅读 · 0 评论 -
hdoj 4324 (Triangle LOVE )拓扑排序判断成环
拓扑排序判断负环原创 2015-08-21 11:18:51 · 422 阅读 · 0 评论