邻接矩阵的深度优先遍历 c语言 数据结构 简单易懂 超详细~~

#include<stdio.h>
#define maxsize 100
#include<stdlib.h>
#define INFINITY 65535
int visited[maxsize];//注意这个visited数组必须为全局变量
//因为若为局部变量，在另外一个函数内修改它，在返回到被调函数时，值不会发生改变
typedef struct graph
{
int arc[maxsize][maxsize];//边表
int vert[maxsize];
int numedge, numnode;
}graph;
void DFS(graph G,int i)
{
int j = 0;
visited[i] = 1;//将正在被访问的i顶点的visited数组的值置为1，表示已经访问过了
printf("%d", G->vert[i]);//打印该正在被访问的顶点
//深度遍历就是将所有与该顶点相连接的顶点全部访问一遍再访问其他结点
for (j = 0; j < G->numnode; j++)
{
if (G->arc[i][j]==1 && visited[j] == 0)
{//该i的邻接点j存在，且该邻接点没有访问过
DFS(G, j);
}
}
}
void DFStrverse(graph G)
{
int i;
//int visited[G->numnode];注意这种写法是错误的，因为括号内部是一个变量
for (i = 0; i < G->numnode; i++)
{
visited[i] = 0;//先将所有的顶点都置为0，表示还没有访问过再将访问过的结点置为1，表示已经访问过了
}
for (i = 0; i < G->numnode; i++)
{
if (visited[i] == 0)
{
DFS(G, i);//这样就可以保证图中的每一个顶点都被访问过了
}
}
}
void create(graph* G)
{
int i, j,k,w;
for (i = 0; i < G->numnode; i++)
{
scanf_s("%d", &G->vert[i]);
}
for (i = 0; i < G->numnode; i++)
{
for (j = 0; j < G->numnode; j++)
{
G->arc[i][j] = INFINITY;
}
}
for (k = 0; k < G->numedge; k++)
{
printf(“请输入（vi,vj)的下标i,j和权值w\n”);
scanf_s("%d%d%d", &i, &j,&w);
G->arc[i][j] = w;
G->arc[j][i] = G->arc[i][j];
}
printf(“图创建完毕\n”);
}
void init(graph *G)
{
printf(“请输入顶点数和边数\n”);
scanf_s("%d%d", &G->numnode, &G->numedge);
printf(“图的初始化工作完毕\n”);
}
int main(void)
{
graph G = (graph)malloc(sizeof(graph));
init(G);
create(G);
DFStrverse(G);
system(“pause”);
return 0;
}