数据结构第7章修道士实验报告..docVIP

数据结构 实验报告 第七章 实验名称：修道士野人问题 5.实验收获及思考 遇到的问题： 1.无法编译。 2.不知道选用什么样的数据结构。 3.广度优先遍历结果不正确。 解决办法： 1.通过错误提示，发现均是变量书写错误，改正后解决问题。 2.和同学讨论、上网查询相关资料后确定数据结构。 3.逐步执行程序并查看运行过程的结果，找出问题所在，修改后解决问题。 实验的收获： 通过此次编程感觉收获了好多，又一次复习了图的知识，并亲自编写了广度遍历的程序。同时也意识到知识不能只死学，要学会分析问题，把已经学过的知识用到解决实际问题中，比如这道我们小学就见过的过河问题。 同时编写程序要按部就班，从最基本的做起，如果没有头绪可以上网查阅相关资料，看看其他人是怎么解决这个问题的。多积累相关知识，并多加练习，提高编程能力。 附录： #includestdio.h #includestdlib.h #includemalloc.h int n,c; typedef struct { int num1;//修道士 int num2;//野蛮人 int an;//表示两岸 }DataType; DataType fa[5000]; typedef struct Node { int dest; //邻接表的弧头结点序号 struct Node *next; }Edge; //邻接表单链表的结点结构体 typedef struct { DataType data; //结点数据元素 int sorce; //邻接表的弧尾结点序号 Edge *adj; //邻接边的头指针 int pre; //指向此点的点的序号 }AdjLHeight; //数组的数据元素类型结构体 typedef struct { AdjLHeight a[10000]; //邻接表数组 int numOfVerts; //结点个数 int numOfEdges; //边个数 }AdjLGraph; //邻接表结构体 void AdjInitiate(AdjLGraph *G) //图的初始化 { int i; G-numOfEdges=0; G-numOfVerts=0; for(i=0;i10000;i++) { G-a[i].sorce=i; //置邻接边的弧头结点序号 G-a[i].adj=NULL; //置邻接边单链表头指针初值 G-a[i].data.an=-1; G-a[i].pre=-1; } } void InsertVertex(AdjLGraph *G, int i, DataType vertex) //在G图中插入结点 { if( i=0 i10000 ) { G-a[i].data.num1=vertex.num1; G-a[i].data.num2=vertex.num2; G-a[i].data.an=vertex.an; G-numOfVerts++; } else printf(结点越界!\n); } void InsertEdge(AdjLGraph *G,int v1,int v2) //在G图中插入边v1,v2 { Edge *p; if(v10||v1=G-numOfVerts||v20||v2G-numOfVerts) { printf(参数v1或v2越界出错!); exit(0); } p=(Edge *)malloc(sizeof(Edge));/*申请邻接边单链表结点空间*/ p-dest=v2;/*置邻接边弧头序号*/ p-next=G-a[v1].adj;/*新结点插入单链表的表头*/ G-a[v1].adj=p;/*头指针指向新的单链表表头*/ G-numOfEdges++;/*边个数加1*/ } void AdjDestroy(AdjLGraph *G) { //G图的撤销 int i; Edge *p,*q; for(i=0;iG-numOfVerts;i++) { p=G-a[i].adj; while(p!=NULL) { q=p-next; free(p); p=q; } } } int check(DataType x) //检查当前情况下