C++中实现的拓扑排序（AOV网络）

简介：
本文章介绍了在C++编程语言环境下，针对AOV(顶点表示活动的)网络的具体算法设计和实现过程，深入浅出地讲解了如何通过代码来完成拓扑排序操作。 本段落分享了C++实现拓扑排序的具体代码实例供参考。 一、思路 首先扫描所有顶点，将入度为0的顶点（如C,E）进栈。然后取出栈顶元素并退栈，输出该栈顶元素v（即入度为0的顶点）。接着将与v相连的所有邻接节点w的入度减1；如果此时w的入度变为0，则将其也加入到栈中。继续处理顶点v剩下的所有邻居结点，重复上述操作。直至输出全部n个顶点。 例如： （1）扫描所有顶点，并把所有初始入度为0的节点C和E进栈； （2）取出并移除栈中的顶部元素E，然后将与之相连的所有邻接节点A、B和F的入度减一；如果此时这些节点中某一个的入度变为0，则将其也加入到当前操作队列。比如顶点A因为此次调整后其入度降为零，因此需要被重新进栈处理。