[数据结构] 图的邻接矩阵深度优先搜索

                                 

无向图如上所示

依次输入图的信息

#include <iostream>
using namespace std; 

#define MAX_V 100 //定义最大顶点个数
#define INF 1000 //表示正无穷 


typedef struct VertexType
{
    int number;//顶点标号

};//顶点类型

typedef struct MGraph//图的定义
{
    int matrix[MAX_V][MAX_V];//邻接矩阵
    int weight[MAX_V][MAX_V];//存放权值 
    int v;//顶点数
	int e;//边数
    VertexType vertax[MAX_V];//存放顶点信息
};//图的邻接矩阵类型

bool visited[MAX_V]; //全局变量记录访问结点 

void CreateMGragh(MGraph *G)
{
	int i,j,m,weight;
	cout << "请输入顶点数和边数:" << endl;
	cin >> G->v >> G->e ;
	cout << "请输入顶点信息:" <