adt_graph.h

校园导游参考 运用DIJKSTRA等算法实现

//*******************************************************************


//程序目的：      以邻接表的形式表示校园导游的数据结构

//作    者：      李长刚

//完成日期：      2007年12月23日

//*******************************************************************

//===========================ADT of Graph ===========================


# define GRAPH_INIT_SIZE 20
//GRAPH_INIT_SIZE宏变量，表示图的顶点数，初始值为20
# define GRAPHINCREMENT 10
//GRAPHINCREMENT宏变量,表示顶点数溢出时顶点数增加GRAPHINCREMENT，值为10


typedef struct ArcNode{
	int         weight;         //该弧的权值
	int         adjvex;         //该弧所指向的顶点的位置
	ArcNode     *nextarc;       //指向下一条弧的指针
}ArcNode;                       //弧结点类型


typedef  struct{
	char        data[20];       //顶点名称
	char        info[100];      //顶点简介
	int         arcnum;         //当前弧的个数
	ArcNode     *firstarc;      //指向第一条依附该弧的顶点的指针
}VNode,*AdjList;                //顶点结点


typedef struct{                 //定义结构体用来储存图的信息
	AdjList     vertices;      //存储空间基址
	int         vexnum;         //当前顶点个数
	int         graphsize;      //当前分配的存储容量
}ALGraph;                       //图的类型

//==============================ADT=====================================