![](https://csdnimg.cn/release/download_crawler_static/86643341/bg1.jpg)
实验(上机)九 图的遍历操作
实验(上机)目的
1.掌握图的相关概念。
2.掌握用邻接矩阵和邻接表的方法描述图的存储结构。
3.掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。
实验(上机)课时
2 学时。
实验(上机)环境
VC++6.0、C-Free、Visual Studio 2010、Visual Studio 2013。
实验(上机)内容
1.用邻接表作为图的存储结构建立一个图。
2.对此图分别进行深度优先搜索和广度优先搜索遍历。
实验(上机)步骤
1. 建项目
2.建文件
3.代码实现参考
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 50 /*图中最大的顶点数*/
#define MAXQSIZE 100 /*队列的最大长度*/
typedef struct arcnode
{ int adjvex; /*邻接顶点的位置序号值*/
struct arcnode *nextarc; /*指向下一条边的指针*/
} arcnode; /*边的结点类型*/
typedef struct vexnode
{ arcnode *firstarc; /*指向与该顶点相关联的第一条边的指针*/
int tag; /*顶点的访问标志*/
} vexnode; /*顶点类型*/
typedef struct
{ vexnode adjlist[MAX_VERTEX_NUM]; /*存储顶点信息的数组*/
int vexnum,arcnum; /*顶点数和边数*/
}Agraph; /*用邻接表表示的图类型*/
typedef struct
{ int *base;
评论0