图论之拓扑排序基础

  一、拓扑排序原理      先看拓扑排序是为解决什么问题而出现的：   在我们生活中，我们可以用活动网络来描述生产计划、施工过程、生产流程、程序流程等工程的安排问题。小到家里做饭，大到神九上天，都可以用活动网络来表示。而活动网络呢，有两种：AOV（Activity on Vertices）网络和AOE(Activity on Edges)网络。 两种活动网络，一种用点来表示活动，一种用边来表示

>>阅读原文<<