node.h

来自「这是一个教学安排管理程序,包括源代码,报告文档,是计算机专业的课程设计」· C头文件 代码 · 共 29 行

#include "common.h"

typedef struct{     //顶点数据（课程）的类型
	char code[4];     //课程代号，课程代号为3个字母数字字符串
	float score;        //课程学分
	char preCode[20];  //该课程的直接先修课程代号
	                   //先修课程代号间用‘；’号隔开，且先修课程数目不大于5
} VertexType;

typedef struct ArcNode{    //弧结点
	int adjvex;    //该弧的弧尾的顶点的位置
	ArcNode * nextarc;    //指向下一条弧的指针
} ArcNode,*ArcPtr;

typedef struct VNode{  //表结点
	VertexType data;   //顶点信息
	ArcNode * firstarc;  //指向第一条依附该顶点的弧的指针
	ArcNode *tailarc;      //指向最后一条依附该顶点的弧的指针
}VNode;


Status InputVertex(VertexType &v);   //通过输入给顶点赋于信息

Status MakeArcNode(ArcPtr &p,int i);   //生成并一弧结点，并返回该弧结点指针     
                                       //该弧的弧尾顶点的位置为i,指向NULL
Status FreeArcNode(ArcPtr &p);     //销毁a指向的弧结点