orthlist.h

来自「数据结构--C语言 数据结构源代码大全 用C语言编写」· C头文件 代码 · 共 31 行

/*图的十字链表结构形式化定义如下：*/

#define MAX_VERTEX_NUM 20              /*最多顶点个数*/
#define INFINITY 32768             /*表示极大值，即∞*/
#define True 1
#define False 0
#define Error -1
#define Ok 1
typedef enum{DG, DN, UDG, UDN} GraphKind;  /*图的种类*/
typedef char VertexData;    /*假设顶点数据为字符型*/
typedef char VertexNode;    /*假设顶点数据为字符型*/

typedef struct ArcNode 
{
	int tailvex,headvex;  
	struct ArcNode *hlink,*tlink;    
}ArcNode;

typedef struct VertexNode
{
	VertexData data;    /*顶点信息*/
	ArcNode *firstin,*firstout;   
}VertexNode;

typedef struct
{
	VertexNode vertex[MAX_VERTEX_NUM];   
	int vexnum,arcnum;   /*图的顶点数和弧数*/
	GraphKind kind;              /*图的种类*/
}OrthList;      /*图的十字链表表示法(Orthogonal List)*/