数据结构课程实施方案报告.doc

莃数据结构课程设计报告膀学院:电信学院蒇专业:软件工程 袆班级:软件本2班螃学号:袂姓名:膆指导教师:羆完成时间:2013年12月15日膄芀艿羆莁肂羈肅螂蒀螇膅膃目录膂1教学计划编排问题………………………………………,每学年含两个学期,,而且课程在开设时间地安排必须满足先修关系(例如程序设计和离散数学是数据结构地先修课程).每门课程有哪些先修课程是确定地,可以有任意多门,,可知设计中需要定义先修关系地AOV网图中地顶点及弧边地结构体,在运行结果中将图地信息显示出来,利用先修关系将课程排序,(1)采用邻接表存储结构,创建图袈intCreateGraph(ALGraph&G)芄{薂inti,j,k;羂VertexTypeva;ode*p;蚈printf("请输入教学计划地课程数:");羃scanf("%d",&);莀printf("请输入各个课程地先修课程地总和(弧总数):");蚀scanf("%d",&);螇printf(“请输入%d个课程地课程号(最多%d个字符数字+字母):",,MAX_NAME);膂for(i=0;i<;++i)荿{袇scanf("%s",&[i].data);[i].firstarc=NULL;薀}膈printf("请输入%d个课程地学分值:",);袇for(i=0;i<;++i)袂{节scanf("%d",&[i].grades);羇}羇printf("请输入下列课程地先修课程(无先修课程输入0结束后也输入0)\n");for(k=0;k<;++k)//DXDiTa9E3d芃构造表结点链表利用前插法蝿{羀printf("%s地先修课程肇scanf("%s",va);蚄while(va[0]!='0')蒁{螈i=LocateVex(G,va);//弧头***j=k;//弧尾肄p=(ode*)malloc(sizeof(ode));衿p->adjvex=j;蒇p->nextarc=[i].firstarc;//[i].firstarc=p;芁scanf("%s",va);蚁}