数据结构实验报告-教学计划编制(共18页).doc

精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
数据结构与程序设计实验
实 urn i;
return -1;
}
Status CreateGraph(ALGraph &G){ //构造图
int i,j,k;
VertexType v1,v2; //顶点信息,字符串类型
ArcNode *p; //指向第一条依附某顶点的弧的指针
printf("请输入教学计划的课程数: "); //课程数即为顶点数
scanf("%d",& );
printf("请输入课程先修关系数(弧的数目): ");
scanf("%d",& );
printf("请输入%d个课程的名称(以字符代替):\n",);
for(i=0; i<; ++i) {
scanf("%s",[i].data); //存储课程名
[i].firstarc=NULL;
}
printf("请输入%d个课程的学分值:\n", (G).vexnum);
for(i=0; i<; ++i) {
scanf("%s",[i].data);//存储学分
}
printf("请顺序输入每条弧的弧尾和弧头(以空格作为间隔):\n");
for(k=0; k<; ++k){
scanf("%s%s",v1,v2);
i=LocateVex(G,v1);
j=LocateVex(G,v2);
p = (ArcNode*)malloc(sizeof(ArcNode)); //新建一个弧节点
p->adjvex = j; //指向下一个顶点的位置
p->info = NULL;
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
p->nextarc = [i].firstarc;
[i].firstarc = p;
}
return OK;
}
2. 在拓扑排序时为了避免重复检测入度为0的顶点,需要用栈暂存所有入度为0的顶点，以下为栈的相关操作
Status InitStack(SqStack *S){//构造一个空栈
(*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!(*S).base)
exit(OVERFLOW);
(*S).top=(*S).base;
(*S).stacksize=STACK_INIT_SIZE;
return OK;
}
void ClearStack(SqStack *S) { //清空栈
S->top=S->base;
}
Status StackEmpty(SqStack S){ // 判断栈是否为空
if(==)
return TRUE;
else
return FALSE;
}
Status Pop(SqStack *S,SElemType *e){
if((*S).top==(*S).base)
return ERROR;
*e=*--(*S).top;
return OK;
}
Status Push(SqStack *S,SElemType e){
if((*S).top-(*S).base>=(*S).stacksize){
(*S).base=(SElemType *)realloc((*S).base,((*S).stacksize+STACKINCREMENT)*sizeof(SElemType));