主要为大家详细介绍了C++实现拓扑排序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C++实现拓扑排序的具体代码，供大家参考，具体内容如下 一、思路 先扫描所有顶点，把入度为0的顶点（如C,E）进栈。然后，取栈顶元素，退栈，输出取得的栈顶元素v（即入度为0的顶点v）。接着，把顶点v的邻接顶点w的入度减1，如果w的入度变为0，则进栈。接着，取顶点w的兄弟结点（即取顶点v的邻接顶点w的下一邻接顶点），做同样的操作。重复上面步骤，直到输出n个顶点。 如上图： （1）扫描所有顶点，把入度为0的顶点进栈：将顶点C，E进栈； （2）取栈顶元素，退栈，输出取得的栈顶元素