数据结构实验六.doc

编写一个程序algo8-1,实现不带权图和带权图的邻接矩阵和邻接表的相互转换算法、输出邻接矩阵与邻接表的运算，并在此基础上设计一个主程序完成如下功能： 建立如图所示的有向图G的邻接矩阵，并输出之； 由有向图G的邻接矩阵产生邻接表，并输出之； 再由(2）的邻接表产生对应的邻接矩阵,并输出之。 文件graph。h定义了图的邻接矩阵表示类型和邻接表表示类型，该头文件在代码如下： typedef int InfoType； #define MAXV 100 //最大顶点个数 ＃define INF 32767 //INF表示∞ //以下定义邻接矩阵类型 typedef struct { int no; //顶点编号 InfoType info; //顶点其它信息 ｝ VertexType； //顶点类型 typedef struct //图的定义 { int edges［MAXV］[MAXV]； //邻接矩阵 int n，e; //顶点数，边数 VertexType vexs[