图的邻接表创建法及深度遍历.doc_第1页
图的邻接表创建法及深度遍历.doc_第2页
图的邻接表创建法及深度遍历.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

/*/程序：树的创建及深度遍历/Scharf/*#include#include#define MaxVerNum 100 /*设定为100存储空间*/int visitedMaxVerNum;/*typedef struct node int adjvex; struct node *next;EdgeNode;/*/ 创建顶点结点/*typedef struct char vertex; EdgeNode *firstedge;VertexNode;/*/ 创建以邻接表方式存储的图类型/*typedef struct VertexNode adjlistMaxVerNum; int n,e; ALGraph;/*/ 此处创建/*void CreateALGraph(ALGraph *G) int i,j,k; EdgeNode *p; printf(输入顶点数和边数(格式:n,e):t); scanf(%d,%d,&(G-n),&(G-e); for(i=0;in;i+) /*建立有n个顶点的顶点表*/ getchar(); /*消除前面输入的回车，以免被当做字符读入*/ printf(n输入第%d个顶点,Enter键结束:,i+1); scanf(%c,&(G-adjlisti.vertex); G-adjlisti.firstedge=NULL; /* 顶点的边表头指针设为空*/ printf(n请输入各个边的信息,Enter键结束.(); printf(如0和1有边，即输入：0,1)nn); for(k=0;ke);k+) /*此处是建立边表*/ printf(第%d条边是:,k+1);scanf(%d,%d,&i,&j);p=(EdgeNode*)malloc(sizeof(EdgeNode);/*生成新的表结点*/p-adjvex=j;p-next=G-adjlisti.firstedge; /*将新边表结点p插入到顶点Vi的链表头部*/G-adjlisti.firstedge=p;/ CreatALGraph结束/*/ 深度优先遍历函数部分/*void DFS(ALGraph G,int v) EdgeNode *p; int w; /*printf(树的深度遍历是:%d-,v);*/ printf(%c-,G.adjlistv); visitedv=1; for(p=G.adjlistv.firstedge;p;p=p-next) w=p-adjvex;if(!visitedw) DFS(G,w); /*void DFStraverse(ALGraph G) int v; for(v=0;vG.n;v+) visitedv=0; printf(树的深度优先遍历结点:); for(v=0;vG.n;v+) if(!visitedv) DFS(G,v);printf(n);/此处仅是便于
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论