2015年11月6日
判断有向图是否有圈
摘要： 1. 拓扑排序拓扑排序是对有向无圈图的顶点的一种排序：如果存在一条vi到vj的路径，则vj排在vi后面（因为只要满足这个特性就是拓扑序列，所以它不一定是唯一的）。比如在众多的大学课程中，有些课有先修课，我们可以将其抽象为拓扑排序，有向边(v, w)表明课程v必须安排在w之前，否则课程w就无法进行。我... 阅读全文
posted @ 2015-11-06 17:55 llhthinker 阅读(5992) 评论(0) 推荐(0) 编辑
TOP