圖的算法

1.編一C程序，它能根據讀入的數據構造有向圖G，並輸出G的DFS遍歷序列（從V0開始），
圖的輸入形式爲n V0 Vi0 V1 Vi1 V2 Vi2...Vi Vin -1 -1（-1，-1爲輸入結束標記，其他的值都>=0且
它們都是整數，且100>n>0。（注：程序的可執行文件名必須是 e2.exe，存於你的帳號或其debug目錄下。）
輸入: 9 0 1 0 2 0 7 1 2 1 4 2 3 3 5 3 6 4 3 4 5 7 8 8 6 -1 -1

#include<stdio.h>
#define MAX 100
typedef enum{False,True} Boolean;
int G[MAX][MAX];
int n;
//創建圖的鄰接矩陣G[][]
void GreateG(){
    int i,j;
    printf("Input the number of the node:");
    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;
    //按照無前驅頂點優先思想，degree[]存放個節點的入度
    int degree[100];
    Boolean visited[MAX],flag=True;
    printf("The Topolgical Order as follow:");
    for(i=0;i<n;i++){
        degree[i]=0;
        visited[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;
        //最早輸出入度爲0的頂點
        while((i<n) && (degree[i]!=0) || visited[i]==True){
            i++;
        }
        //全部節點均已輸出結束，不然說明存在環，無拓撲序列
        if(i<n){
            printf("%d",i);
            visited[i]=True;
            for(j=0;j<n;j++){
                G[i][j]=0;
                degree[j]=0;
            
            }
        }else{
            flag = False;
        }
        
    }
}

void main(){
    GreateG();
    TopSort();
    printf("\n");
}