C语言 版本的数据结构 实验
struct node * next; /* 指向下一个邻接点的指针域*/
} EdgeNode;
typedef struct vnode /* 顶点结点*/
{
char vertex; /* 顶点域*/
EdgeNode * firstedge; /* 边表头指针*/
} VertexNode;
typedef struct
{
VertexNode adjlist[MaxVerNum]; /* 邻接表*/
int n,e; /* 顶点数和边数*/
} ALGraph; /* ALGraph是以邻接表方式存储的图类型*/
void Visit(DataType w)
{
printf ("%d",w);
}
//建立一个无向图的邻接表存储的算法如下:
void CreateALGraph(ALGraph *G)/* 建立有向图的邻接表存储*/
{
int i,j,k;
/*int N,E;*/
EdgeNode *p;
printf("请输入顶点数和边数:");
scanf("%d %d",&G->n,&G->e);
printf("n=%d,e=%d\n\n",G->n,G->e);
getchar();
for(i=0;i<G->n;i++) /* 建立有n个顶点的顶点表*/
{
printf("请输入第%d个顶点字符信息(共%d个):",i+1,G->n);
scanf("%c",&(G->adjlist[i].vertex)); /* 读入顶点信息*/
getchar();
G->adjlist[i].firstedge=NULL; /* 顶点的边表头指针设为空*/
}
for(k=0;k<2*G->e;k++) /* 建立边表*/
{
printf("请输入边<Vi,Vj>对应的顶点序号(共%d个):",2*G->e);
scanf("%d %d",&i,&j);/* 读入边<Vi,Vj>的顶点对应序号*/
p=(EdgeNode *)malloc(sizeof(EdgeNode)); // 生成新边表结点p
p->adjvex=j; /* 邻接点序号为j */
p->next=G->adjlist[i].firstedge;/* 将结点p插入到顶点Vi的链表头部*/
G->adjlist[i].firstedge=p;
}
实验4创建一个图并输出图的深度优先和广度优先遍历结果_互联网_IT/计算机_... 实验四 图的遍历和应用(... 4页 2下载券 图的深度和广度遍历 - 实......
数据结构实验四图的深度优先与广度优先遍历_工学_高等教育_教育专区。天津理工... 实验四 图的应用 深度优... 7页 4下载券 无向图的深度优先和广度... 7...
实验四一、 实验目的 1.掌握图的含义; 图的遍历与应用 2. 掌握用邻接矩阵和邻接表的方法描述图的存储结构; 3. 理解并掌握深度优先遍历和广度优先遍历的存储结构...
实验四 图的深度优先与广度优先遍历_工学_高等教育_教育专区。数据结构实验实验四 图的深度优先与广度优先遍历实验时间: 15:50(地点: 215) 实验时间:2011 年 ...
专业 201013432 蔡启林 实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 实验内容:很多涉及图上操作的算法都是以图的遍历操作为基础...
实验四 图的遍历操作_计算机软件及应用_IT/计算机_专业资料。实验四 图的遍历...并实现图的深度优先遍历和广度优先遍历 二、 实验内容: 1、 所输入的数据要为...
实验四:图的遍历_计算机软件及应用_IT/计算机_专业资料。实验报告学院(系)...深度优先遍历图\n"); printf("3……广度优先遍历图\n"); printf("4……...
图的遍历(深度优先遍历和广度优先遍历_)_计算机软件及应用_IT/计算机_专业资料...优先遍历 20.3 深度优先遍历的性质 20.4 广度优先遍历 20.5 广度优先遍历的...
实验四一、 实验题目: 图的应用 图的应用——深度优先/广度优先搜索遍历 二、 ...广度优先遍历序列: "); BFSTraverse(G,firstVex); printf("\n"); } 四、...
深度优先遍历的性质 20.4 广度优先遍历 20.5 广度优先遍历的性质 20、 20、 图的遍历从这节起,我们介绍图的一些重要操作的实现, 从这节起,我们介绍图的一些...
热门文档