计算机应用专业上机考试辅导三

编写一个C程序，可以根据读取的数据构造一个有向图G，输出G的DFS遍历序列(从V0开始)。图形的输入形式为nv0vi0v1vi1v2vi2...vivin -1-1 (-1，-1为输入结束标志，其余值> =0，n>0。
(注意:程序的可执行文件名必须是e3.exe)
# include
typedefenum { false，true } boolean

int G[100][100]；
int n；

Void CreatG() /*建立邻接矩阵G[][]*/
{int i，j；
printf("输入节点的编号:")；
scanf("%d "，& n)；
printf(" \ n ")；
for(I = 0；I for(j = 0；j G[I][j]= 0；
do
{ scanf("%d %d "，&i，& j)；
G[I][j]= 1；
}while((我！=-1)&&(j！=-1));
}

Void TopSort() /*拓扑排序，输出拓扑序列*/
{ int i，j；
int度[100]；/*按照先无前任顶点的思想，degree[]存储节点的度数。*/
布尔访问了[100]，flag = true
printf("拓扑顺序如下:")；
for(I = 0；I { degree[I]= 0；
visited[I]= False；
}
printf(" \ n ")；
while(flag = = True)
{
for(I = 0；I for(j = 0；j度[I]= G[j][I]+度[I]；
I = 0；
while ((i if (i {printf(" %d "，I)；
visited[I]= True；
for(j = 0；j { G[I][j]= 0；degree[j]= 0；}
}
else flag = False；
}
}

main()
{ CreatG()；
TopSort()；
}