实验五1

实验五:图的基本操作

一．实验目的

（1）掌握图的存储结构

（2）掌握图的遍历算法

（3）掌握将算法在VC++语言环境下实现的过程

二．实验准备

（1）复习图定义，掌握创建图的基本操作

（2）复习图的遍历算法

（3）V C++的编程环境

三．实验内容

在你自己的文件下，建立一个C语言程序GH.C，完成下列要求：（1）给出一棵如图所示的有向图GRAPH，定义一个创建函数，用于创建图的链表表示，通过手工交互输入，得到如图所示的链表表示形式；

（2）建立一个输出函数，用于输出图中各结点的连接关系；（3）建立一个遍历函数（深度优先或广度优先），用于搜索图中的全部结点。