#include <stdio.h>
#include <stdlib.h>
bool visited[vernum];


int main()
{
    printf("Hello world!\n");
    return 0;
}




void Visit(int vextex){
    printf("正在訪問頂點%d\n",v);
}




//鄰接矩陣的深度優先遍歷,無向圖,,(預設從頂點0開始遍歷)
void DFS(MGraph Graph,void (*visit)(int v)){ //鄰接表只需一個頂點就可以表示邊，


    for(i=0;i<v;i++){
        for(j=0;j<v;j++){
            if(!visited[G.vertices[i][j]&&G.vertices[i][j].adj != 0){  //j是i的鄰接點且沒有被訪問過
                visit(G.vertices[i][j]);
                //visited[i][j]=true;  //雙重for迴圈 肯定能對鄰接矩陣完全遍歷
            }
        }
    }
}


//鄰接表的深度優先遍歷(預設從頂點0開始遍歷)
void DFS1(LGraph G,void (*visit)(ArcNode p)){
    for(p=G.vertices[i].firstarc;p;p=p->nextarc){
        visit(p);
    }


}


//圖的鄰接矩陣表示法
void CreatMGraph(MGraph &G){
    //初始化圖
    for(i=0;i<vexnum;i++){
        for(j=0;j<vexnum;j++){
            G.arcs[i][j]={0,NULL};
        }
    }
    //構建圖
    for(i=0;i<G.arcnum;i++){
        printf("輸入結點(vi,ji)的頂點i,j\n");
        scanf("%d%d",&i,&j);
        G.arcs[i][j].adj=weight;
        //置<v1,v2>的對稱弧<v2,v1>也為1
        //若有相關資訊，
        G.arcs[j][j].adj=weight;
    }




}


//圖的鄰接表表示法
void CreatLGraph(LGraph &G){
    int i,j;
    ArcNode *p;
    for(i=0;i<G.Nv;i++){
        G.vertices[i].firstarc=NULL; //初始化鄰接表
    }


    for(i=0;i<G.Ne;i++){
        printf("輸入邊(vi,vj)的頂點序號i,j");
        scanf("%d %d",&i,&j);
        p=(ArcNode*)malloc(sizeof(ArcNode));
        p->adjvex=j;
        p->nextarc=G.vertices[i].firstarc;
        G.vertices[i].firstarc=p;
        //如果是無向圖，
        p->adjvex=i;
        p->nextarc=G.vertices[j].firstarc;
        G.vertices[j].firstarc=p;
    }


}