請(qǐng)給位大蝦幫忙給這個(gè)圖的鄰接矩陣做個(gè)深度優(yōu)先遍歷算法
我之前做的一個(gè)圖的鄰接矩陣程序 幫忙做個(gè)深度優(yōu)先遍歷的程序補(bǔ)上～要完整可用 好的可以追加分
#include
#include
#define INFINITY 0
#define MAX_VERTEX_NUM 10 //最大頂點(diǎn)數(shù)
#define MAX_EDGE_NUM 40 //最大邊數(shù)
typedef enum {DG,DN,UDG,UDN}Graphkind;
typedef char VertexType; //頂點(diǎn)數(shù)據(jù)類型
typedef struct ArcCell
{
int adj; //無權(quán)圖,1或0表示相鄰否；帶權(quán)圖則是權(quán)值.
//int *info;
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct
{
VertexType vexs[MAX_VERTEX_NUM]; //頂點(diǎn)向量
AdjMatrix arcs; //鄰接矩陣
int vexnum,arcnum; //圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù).
Graphkind kind;
}MGraph;
int LocateVex(MGraph G,VertexType v1)
{
int i;
for(i=0;i