2015年12月20日
数据结构之拓扑排序
摘要： 转自:http://blog.csdn.net/dm_vincent/article/details/7714519原理：该算法的实现十分直观，关键在于需要维护一个入度为0（没有入）的顶点的集合： 每次从该集合中取出(没有特殊的取出规则，随机取出也行，使用队列/栈也行，下同)一个顶点，将该顶点放入保... 阅读全文
posted @ 2015-12-20 22:30 wangb021 阅读(219) 评论(0) 推荐(0)