摘要: 判断图是否单连通,先用强连通分图处理,再拓扑排序,需注意: 符合要求的不一定是链拓扑排序列结果唯一,即在队列中的元素始终只有一个 阅读全文
posted @ 2016-08-10 10:20 vwirtveurit 阅读(160) 评论(0) 推荐(0) 编辑