会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
焰尾迭
吾生也有涯,而知也无涯。以有涯随无涯,殆已。
博客园
首页
新随笔
联系
管理
订阅
2015年4月19日
拓扑排序及其实际应用
摘要: 最近在做实际项目中遇到了一个问题,如何判断一个层级结构的图是否存在循环引用。刚开始想到了方法是用递归进行判断,后来想到大学学过的拓扑排序可以解决该问题,于是翻了下数据结构这本书,阅读了园友的文章,根据自己的理解写下了这篇随笔。 阅读目录 拓扑排序介绍 问题引入及算法实现 本章总结 回到顶部 拓扑排序
阅读全文
posted @ 2015-04-19 00:58 焰尾迭
阅读(15218)
评论(0)
推荐(6)
编辑
公告
欢迎资助我持续写作,
金额随意,欢迎来赏!