graph.h

GraphPath 采用邻接矩阵存储图

//Graph.h
//uuhorse
//2008.05.30


/////////////////////////////////////////////

#ifndef _MG_GRAPH_ADJMATRIX_
#define _MG_GRAPH_ADJMATRIX_



#define INFINITY INT_MAX		//树权最大值
#define MAX_VERTEX_NUM 20		//最大顶点个数

typedef enum {DG, DN, UDG, UDN} GraphKind;		//{有向图，有向网，无向图，无向网}

typedef struct ArcCell
{
	int adj;	//顶点关系类型，无权用0 1
	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 CreatGraph (MGraph &G);//采用数组（邻接矩阵）表示法，构造图G





#endif

/////////////////////////////////////////////////