网站大量收购独家精品文档,联系QQ:2885784924

【数据结构】图的存储和遍历实验报告.doc

【数据结构】图的存储和遍历实验报告.doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【数据结构】图的存储和遍历实验报告

《数据结构B》实验报告 系 计算机与电子 专业 级 01 __班 姓名学号2010年1 0月 9日 上机题目: 图的存储和遍历 详细设计 #includestdio.h #define GRAPHMAX 10 #define FALSE 0 #define TRUE 1 #define error printf #define QueueSize 30 typedef struct { char vexs[GRAPHMAX]; int edges[GRAPHMAX][GRAPHMAX]; int n,e; }MGraph; int visited[10]; typedef struct { int front,rear,count; int data[QueueSize]; }CirQueue; void InitQueue(CirQueue *Q) { Q-front=Q-rear=0; Q-count=0; } int QueueEmpty(CirQueue *Q) { return Q-count=QueueSize; } int QueueFull(CirQueue *Q) { return Q-count==QueueSize; } void EnQueue(CirQueue *Q,int x) { if(QueueFull(Q)) error(Queue overflow); else { Q-count++; Q-data[Q-rear]=x; Q-rear=(Q-rear+1)%QueueSize; } } int DeQueue(CirQueue *Q) { int temp; if(QueueEmpty(Q)) { error(Queue underflow); return NULL; } else { temp=Q-data[Q-front]; Q-count--; Q-front=(Q-front+1)%QueueSize; return temp; } } void CreateMGraph(MGraph *G) { int i,j,k; char ch1,ch2; printf(\n\t\t请输入定点数,边数并按回车(格式如:3,4):); scanf(%d,%d,(G-n),(G-e)); for(i=0;iG-n;i++) { getchar(); printf(\n\t\t请输入第%d个定点数并按回车:,i+1); scanf(%c,(G-vexs[i])); } for(i=0;iG-n;i++) for(j=0;jG-n;j++) G-edges[i][j]=0; for(k=0;kG-e;k++) { getchar(); printf(\n\t\t请输入第%d条边的顶点序号(格式如:i,j):,k+1); scanf(%c,%c,ch1,ch2); for(i=0;ch1!=G-vexs[i];i++); for(j=0;ch2!=G-vexs[j];j++); G-edges[i][j]=1; } } void DFSM(MGraph *G,int i) { int j; printf(\n\t\t深度优先遍历序列: %c\n,G-vexs[i]); visited[i]=TRUE; for(j=0;jG-n;j++) if(G-edges[i][j]==1 visited[j]!=1) //////////////// DFSM(G,j); } void BFSM(MGraph *G,int k) { int i,j; CirQueue Q; InitQueue(Q); printf(\n\t\t广度优先遍历序列:%c\n,G-vexs[k]); visited[k]=TRUE; EnQueue(Q,k); while(!QueueEmpty(Q)) { i=DeQueue(Q); for(j=0;jG-n;j++) if(G-edges[i][j]==1 visited[j]!=1) { visited[j]=TRUE; EnQueue(Q,j); } } } void DFSTraverseM(MGraph *G) { int i; for(i=0;iG-n;i++) visited[i]=FALSE; for(i=0;iG-n;i++) if(!visited[i]) DFSM(G,i); } void BFSTraverseM(MGr

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档