今天博客的内容依然与图有关，今天博客的主题是关于拓扑排序的。拓扑排序是基于AOV网的，关于AOV网的概念，我想引用下方这句话来介绍：
AOV网：在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称为AOV网。
说的简单点，AOV网就是表示一个工程中某些子项的先后顺序。就拿工地搬砖来说吧，只有砖厂送来砖，工人才能搬。那么砖厂送砖就是搬砖的前提。先这么一聊，下方会给出详细的介绍。废话少说进入今天的主题。
一、AOV网与拓扑排序
本篇博客我们先聊一下AOV网和拓扑排序的关系，下方是我们列举的一个非常简单的例子，当然下方的这个图就是一个简单的AOV图，麻雀虽小，五脏俱全。在下方的AOV图中，送砖和找人是并列的，先执行谁都行。不过搬砖的前提是即送完了砖也找完了人，然后就可以开始搬砖了，所以送砖和找人就是搬砖的前提。那么让搬砖这件事情顺利进行下去的顺序有"送砖->找人->搬砖"或者“找人->送砖->搬砖”这两个序列，而这两个序列都是拓扑序列。
生成“送砖->找人->搬砖”这个序列的过程我们称之为拓扑排序。如果非得说的官方和抽象点，那么还是引用拓扑排序的定义吧，下方就是拓扑排序的定义：
<
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式