用邻接表存储有向图,在顶点表中增加入度域,使用队列存储入度为零的顶点编号,实现AOV网的拓扑排序算法,并输出拓扑序列,顶点个数少于20个。 部分提示代码: #include <iostream> using namespace std; struct Arcnode { int adjvex; Arcnode *next; }; struct Vertexnode { int in; char vertex; Arcnode *firstedge; }; const int Maxsize = 20; …