程序填空题：拓扑排序

输入一个6个顶点，8条边的图，输出该图的拓扑序列
c++
#include <iostream>
#include <stack>
using namespace std;

#define maxnum 20

struct node
{ //边表节点的定义
int vex;
node* next; //指向下一个边表节点
};
struct vernode
{
char vex ; //存放顶点信息
node* first; //指向第一个边表节点
int indegree;
};
struct graph
{
vernode v[maxnum];
int vnums,enums;
};

//创建有向图的邻接表
void creategraph(graph &g, int n , int e)
{
int i , j , k;
g.vnums = n;
g.enums = e;
for(i = 1 ; i <= n ; i++)
{
cin >>g.v[i].vex;
g.v[i].first = NULL; //初始化为空
}
for( k = 1 ; k <= e; k++)
{
node *p ;
cin >> i >> j;
p = new node();
p->vex = j;
p->next = g.v[i].first;
g.v[i].first = p; //头插法
}
}

void toposort(graph &g)
{
std::stack<int> s;
node *p;
int counts = 0;
int i , j ;
for( i = 1 ; i <= g.vnums ; i++)
g.v[i].indegree = 0 ; //初始化入度为0
for(i = 1 ; i <= g.vnums ; i++)
{ //计算各个顶点的入度
p = g.v[i].@@[first](3);
while(p)
{
g.v[p->vex].indegree++; //计算入度
@@[p = p->next](3);
}
}
for(i = 1 ; i <= g.vnums ; i++)
if(g.v[i].indegree == @@[0](3))
s.push(i); //将度为0 的顶点入栈，这里进栈的是入度为0的顶点在数组的位置
while(!s.empty())
{
j = s.top();
s.pop(); //出栈
cout << g.v[j].vex << " "; //将栈顶的元素出栈且输出
counts++;
p = g.v[ j ].first; //让p指向入度为0 的第一个节点
while(p)
{
g.v[p->vex].@@[indegree--](3);
if(g.v[p->vex].indegree == 0 )
s.push(p->vex);
p = p->next;
}
}
if( counts < g.vnums)
cout << "图中有环" << endl;
}

int main()
{
graph g;
creategraph(g,6,8);
toposort(g);
return 0;
}







答案：
第1空：first

第2空：p = p->next

第3空：0

第4空：indegree--