如何实现基于长尾词的CC++邻接表拓扑排序算法？

本文共计978个文字，预计阅读时间需要4分钟。

目录+前言+一、堆排序算法的思路+二、实现步骤+1. 求一个顶点的度+2. 堆排序的实现+3. 测试结果+总结+前言+在软件开发、施工过程、教学安排等系列活动，往往需要有一个有的框架。

目录

• 前言
• 一、拓扑排序算法的思路
• 二、实现步骤
• 1.求个顶点的入度
• 2.拓扑排序的实现
• 三、测试结果
• 总结

前言

在软件开发、施工过程、教学安排等等的一系列活动中，往往需要一个有向无环图来表示其是否成成功进行下去。

在一个有向图为顶点表示活动的网中，我们称为AOV网（Activity On Vertex Network）。设G={V,E}是一个具有n个顶点的有向图，V中的顶点序列v1,v2,…,vn,满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必在vj之前。则我们称这样的顶点为一个拓扑序列。

所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。如果所有的顶点被输出，则说明有向图中不存在回路，反之则是有回路。

一、拓扑排序算法的思路

拓扑排序往往用在有向邻接表中，这里也就只用有向邻接表来实现。

先找出所有节点的入度。