mgraph.h

1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：

#include<stdio.h>
#include<malloc.h>
#define INFINITY 1000
#define MAX_VERTEX_NUM 20
typedef struct ArcCell{
	int  adj;
	//InfoType *info;
}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct {
	char vexs[MAX_VERTEX_NUM];
	AdjMatrix arcs;
	int vexnum,arcnum;
}MGraph;
typedef struct{
	char adjvex;
	int lowcost;
}closedge[MAX_VERTEX_NUM];

void DFSN(MGraph G,int v);