《校园导游》课程设计报告

cout<<\增加道路信息\ cout<<\删除道路信息\ cout<<\更新道路信息\ cout<<\返回主菜单\ Start(60); } //获得ArcNode地址 VNode* GetAddress(char* sno,Graph& G) { VNode* p; p=G.V; for(int i=0;isc.sno)) return p; else p=p->nextV; } return NULL; } //系统默认建图 void DirectCreate(Graph& G) { G.arcnum=16; G.vexnum=10; VNode* p1; VNode* p2; ArcNode* q1; ArcNode* q2; G.V=p1=(VNode*)malloc(sizeof(VNode)); strcpy(p1->sc.sno,\ strcpy(p1->sc.sname,\艺术楼\ strcpy(p1->sc.stext,\艺术\ q1=(ArcNode*)malloc(sizeof(ArcNode)); p1->nextArc=q1; q1->length=60; strcpy(q1->sno,\ q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=30; strcpy(q2->sno,\ q2->next=NULL; q1->next=q2; p2=(VNode*)malloc(sizeof(VNode)); strcpy(p2->sc.sno,\strcpy(p2->sc.sname,\实验楼\strcpy(p2->sc.stext,\实验\p1->nextV=p2; q1=(ArcNode*)malloc(sizeof(ArcNode)); strcpy(q1->sno,\q1->length=40; p2->nextArc=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=150; strcpy(q2->sno,\q1->next=q2; q2->next=NULL; p1=(VNode*)malloc(sizeof(VNode)); strcpy(p1->sc.sno,\strcpy(p1->sc.sname,\男生宿舍\strcpy(p1->sc.stext,\住宿\p2->nextV=p1; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=30; strcpy(q1->sno,\p1->nextArc=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=75; strcpy(q2->sno,\q1->next=q2; q2->next=NULL; p2=(VNode*)malloc(sizeof(VNode)); strcpy(p2->sc.sno,\strcpy(p2->sc.sname,\女生宿舍\strcpy(p2->sc.stext,\住宿\p1->nextV=p2; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=30; strcpy(q1->sno,\p2->nextArc=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=100; strcpy(q2->sno,\q1->next=q2; q2->next=NULL; p1=(VNode*)malloc(sizeof(VNode)); strcpy(p1->sc.sno,\ strcpy(p1->sc.sname,\小湖\strcpy(p1->sc.stext,\风景\p2->nextV=p1; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=70; strcpy(q1->sno,\p1->nextArc=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=100; strcpy(q2->sno,\q1->next=q2; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=70; strcpy(q1->sno,\q2->next=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=120; strcpy(q2->sno,\q1->next=q2; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=60; strcpy(q1->sno,\q2->next=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=75; strcpy(q2->sno,\q1->next=q2; q2->next=NULL; p2=(VNode*)malloc(sizeof(VNode)); strcpy(p2->sc.sno,\strcpy(p2->sc.sname,\食堂\strcpy(p2->sc.stext,\吃饭\p1->nextV=p2; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=70; strcpy(q1->sno,\p2->nextArc=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=150; strcpy(q2->sno,\q1->next=q2; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=100; strcpy(q1->sno,\ q2->next=q1; q1->next=NULL; p1=(VNode*)malloc(sizeof(VNode)); strcpy(p1->sc.sno,\strcpy(p1->sc.sname,\图书馆\strcpy(p1->sc.stext,\借书\p2->nextV=p1; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=120; strcpy(q1->sno,\p1->nextArc=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=100; strcpy(q2->sno,\q1->next=q2; q2->next=NULL; p2=(VNode*)malloc(sizeof(VNode)); strcpy(p2->sc.sno,\strcpy(p2->sc.sname,\篮球场\strcpy(p2->sc.stext,\运动\p1->nextV=p2; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=70; strcpy(q1->sno,\p2->nextArc=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=70; strcpy(q2->sno,\q1->next=q2; q1=(ArcNode*)malloc(sizeof(ArcNode)); q1->length=30; strcpy(q1->sno,\q2->next=q1; q2=(ArcNode*)malloc(sizeof(ArcNode)); q2->length=20; strcpy(q2->sno,\q1->next=q2; q2->next=NULL; p1=(VNode*)malloc(sizeof(VNode)); strcpy(p1->sc.sno,\strcpy(p1->sc.sname,\教学楼\strcpy(p1->sc.stext,\教学\p2->nextV=p1; q1=(ArcNode*)malloc(sizeof(ArcNode));