《数据结构》实验报告.doc

图的创建与遍历.
一、实验目的
;
2. 掌握用邻接矩阵和邻接表的方法描述图的存储结构;
3. 理解并掌握深度优先遍历和广度优先遍历的存储结构。
二、实验要求
1. 认真阅读和掌握本实验的参考程序。
2. 按照对图的操作需要,在创建好图后再通过遍历算法验证创建结果。
3. 保存程序的运行结果,并结合程序进行分析。
三、实验内容
以下参考程序是按邻接表的方法创建图,然后用深度优先遍历方法遍历图。请认真理解程序,然后实现图的广度优先遍历。
四、程序流程图、算法及运行结果
5-1
#include ""
#define maxsize 1024 /*假定线性表的最大长度为1024*/
#define n 100 /* 图的顶点最大个数*/
typedef int datatype; /*假定线性表元素的类型为整型*/
typedef char VEXTYPE; /* 顶点的数据类型*/
typedef float ADJTYPE; /* 权值类型*/
typedef struct
{
VEXTYPE vexs[n] ; /* 顶点信息数组*/
ADJTYPE arcs[n][n] ; /* 边权数组*/
int num ; /* 顶点的实际个数*/
} GRAPH;
/* */
void GraphInit(GRAPH *L)
{
L->num=0;
}
/* */
int GraphVexs(GRAPH *L)
{
return(L->num);
}
/* */
void GraphCreate(GRAPH *L)
{
int i,j;
GraphInit(L);
printf("请输入顶点数目:");
scanf("%d",&L->num);
printf("请输入各顶点的信息(单个符号):");
for(i=0;i<L->num;i++)
{
fflush(stdin);
scanf("%c",&L->vexs[i]);
}
printf("请输入边权矩阵的信息:");
for(i=0;i<L->num;i++)
{
for(j=0;j<L->num;j++)
{
scanf("%f",&L->arcs[i][j]);
}
}
printf("图已经创建完毕!");
}
/* */
void GraphOut(GRAPH L)
{
int i,j;
printf("\n图的顶点数目为:%d",);
printf("\n图的各顶点的信息为:\n");
for(i=0;i<;i++)
printf("%c ",[i]);
printf("\n图的边权矩阵的信息为:\n");
for(i=0;i<;i++)
{
for(j=0;j<;j++)
{
printf("% ",[i][j]);
}
printf("\n");
}
printf("图已经输出完毕!");
}
/*