邻接矩阵，邻接表表示图，深度优先遍历

#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;
    }


}