2017年9月12日
有向无环图
摘要： 对于一个确定的图，具体的执行顺序不唯一。 如何得出次序方案呢？ 从图中选择一个没有箭头输入的项（即当前首先执行的项），将其添加到次序列表的末尾，并在图中移除该项。重复这个过程，直到图中的所有项都被移除完。 有向图包含顶点和有向边（directed edges）。有向边（u,v）表示从u出发，且进入v 阅读全文
posted @ 2017-09-12 20:12 光子飞舞 阅读(293) 评论(0) 推荐(0) 编辑