请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法 我之前做的一个图的邻接矩阵程序 帮忙做个深度优先遍历的程序补上～要完整可用 好的可以追加分#include #include #define INFINITY 0 #define MAX_VERTEX_NUM 10 //最大顶点数 #define MAX_EDGE_NUM 40 //最大边数 typedef enum {DG,DN,UDG,UDN}Graphkind; typedef char VertexType; //顶点数据类型 typedef struct ArcCell { int adj; //无权图,1或0表示相邻否；带权图则是权值.//int *info; }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接矩阵 int ve

请给位大虾帮忙给这个图的邻接矩阵做个深度优先遍历算法
我之前做的一个图的邻接矩阵程序 帮忙做个深度优先遍历的程序补上～要完整可用 好的可以追加分
#include
#include
#define INFINITY 0
#define MAX_VERTEX_NUM 10 //最大顶点数
#define MAX_EDGE_NUM 40 //最大边数
typedef enum {DG,DN,UDG,UDN}Graphkind;
typedef char VertexType; //顶点数据类型
typedef struct ArcCell
{
int adj; //无权图,1或0表示相邻否；带权图则是权值.
//int *info;
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM]; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数.
Graphkind kind;
}MGraph;
int LocateVex(MGraph G,VertexType v1)
{
int i;
for(i=0;i