原创 图的深度遍历

#include <stdio.h>

#include <malloc.h>

# define n 8  //顶点数

# define e 9  //边数

# define TRUE 1

typedef struct

{char vexs[n];        //顶点数组

 int arcs[n][n];      //权值矩阵

}graph;

int visited[n];              //定义布尔常量数组

graph ga;

void DFS(i)    //图的深度遍历子函数

int i;

{int j;

printf("node:%c\n",ga.vexs);        //输出遍历的顶点