![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑
Lei2015_
这个作者很懒,什么都没留下…
展开
-
POJ 1094 拓扑排序
这道题的确考查拓扑排序考查的挺全的第一:是否可拓扑第二:是否有唯一拓扑序第三:输出拓扑序是否可排序:当删点的时候度为0的点不是全部的点的时候,就一定出现了环是否唯一:利用 dfs 判断一个图是否可以排序可以用删点的方法,当出现两个及以上 0 的入度的点的时候,便是不唯一输出的话就排下序列然后输出就OK了..只是我不是这么做的...我之前只会 dfs 输出拓扑序,所以原创 2014-01-23 01:04:22 · 543 阅读 · 0 评论 -
SGU 230 拓扑排序
利用拓扑排序,判断环即可原创 2014-05-09 17:43:21 · 596 阅读 · 0 评论