2015年4月19日
摘要: 最近在做实际项目中遇到了一个问题,如何判断一个层级结构的图是否存在循环引用。刚开始想到了方法是用递归进行判断,后来想到大学学过的拓扑排序可以解决该问题,于是翻了下数据结构这本书,阅读了园友的文章,根据自己的理解写下了这篇随笔。 阅读目录 拓扑排序介绍 问题引入及算法实现 本章总结 回到顶部 拓扑排序 阅读全文
posted @ 2015-04-19 00:58 焰尾迭 阅读(15218) 评论(0) 推荐(6) 编辑