大家帮忙看看这个C++程序，编译通过了，但结果却无限循环，问题出在哪，谢谢大家！

Question

根据读入的数据构造有向图G，并输出G的DFS遍历序列（从V0开始），图的输入形式为n V0 Vi0 V1 Vi1 V2Vi2...Vi Vin -1 -1（-1，-1为输入结束标记，其余的值都>=0且<n），它们都是整数，且100>n>0

# include <stdio.h>
# include <stdlib.h>

int G[100][100];
int n;

void createG()
{
int i,j;
printf("请输入图的顶点数：");
scanf("%d",&n);
printf("\n");
for(i=0;i<n;i++)
for(j=0;j<n;j++)
G[i][j]=0;
do
{
scanf("%d %d",&i,&j);
G[i][j]=1;
}while((i!=-1)&&(j!=-1));
}

void topsort()
{
int i,j;
int degree[100];
bool visit[100],flag=true;
printf("拓扑排序序列为：\n");
for(i=0;i<n;i++)
{
degree[i]=0;
visit[i]=false;
}
printf("\n");
while(flag=true)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
degree[i]=G[j][i]+degree[i];
i=0;
while((i<n)&&(degree[i]!=0)||(visit[i]==true))
i++;
if(i<n)
{
printf("%d",i);
visit[i]==true;
for(j=0;j<n;j++)
{
G[i][j]=0;
degree[j]=0;
}
}
else flag=false;
}
}

void main()
{
createG();
topsort();
system("PAUSE");
}

Answer 1

我给你看了看，感觉你的输入函数有问题，就是do
{
scanf("%d %d",&i,&j);
G[i][j]=1;
}while((i!=-1)&&(j!=-1));这句有些问题。你没有对i，j进行改变，也就是G[i][j]是没有变化的