
拓扑
Lei2015_
这个作者很懒,什么都没留下…
展开
-
POJ 1094 拓扑排序
这道题的确考查拓扑排序考查的挺全的 第一:是否可拓扑 第二:是否有唯一拓扑序 第三:输出拓扑序 是否可排序:当删点的时候度为0的点不是全部的点的时候,就一定出现了环 是否唯一:利用 dfs 判断一个图是否可以排序可以用删点的方法,当出现两个及以上 0 的入度的点的时候,便是不唯一 输出的话就排下序列然后输出就OK了.. 只是我不是这么做的... 我之前只会 dfs 输出拓扑序,所以原创 2014-01-23 01:04:22 · 568 阅读 · 0 评论 -
SGU 230 拓扑排序
利用拓扑排序,判断环即可原创 2014-05-09 17:43:21 · 624 阅读 · 0 评论