1. 首页
  2. 编程语言
  3. C
  4. C++实现拓扑排序(AOV网络)

C++实现拓扑排序(AOV网络)

上传者: 2021-06-07 06:45:56上传 PDF文件 95.60 KB 热度 13次

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

下载地址
用户评论