拓扑排序
来源:互联网 发布:linux防火墙添加规则 编辑:程序博客网 时间:2024/06/14 22:45
拓扑排序是一张AOV网(Activity Of Vertex NetWork),并且是无环的网!
概念:
设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列V1,V2,.......,Vn满足从顶点Vi到Vj有一条路径,则在顶点序列中顶点Vi必在顶点Vj之前.则我们称这样的顶点序列为一个拓扑排序序列.
所谓的拓扑排序,其实就是对一个有向图构造拓扑序列的过程.
概念读取来看起来还真费劲,我们直接以图说明:
假设我们要将下面的课程构造成一张网图(AOV):
图1:
图2(AOV):
从上图我们可以看出:
1->4->2->3 这样有方向性的,但是他们不存在反方向的!
那么这种拓扑序列有什么实用性呢?
我个人猜测可以游戏的任务流程设计可以采用拓扑序列,做完了其中一个顶点才能做别的顶点!
0 0
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 【拓扑排序】
- 拓扑排序
- 拓扑排序
- 拓扑排序
- 拓扑排序
- Cocos2d-x数据篇01:UserDefault数据存储
- Part 2:(ARC,Optional Chaining,Type Casting)
- iOS自定义alertView,继承自UIView
- 手机卫士-02
- 常用的内置视图的使用
- 拓扑排序
- static class 静态类(Java)
- kindeditor在线HTML编辑器
- pdf如何转换成word文档教程
- 通过系统签名使apk有系统权限
- [Leetcode 15, medium] 3 Sum
- node.js debug
- Python学习笔记(三) -- Python FTP上传下载
- 体验常成员函数