6.3.4　实验提示

本实验主要采用递归的方法来实现相关的操作，采用结构定义图的储存类型，采用普通函数对图进行每一种操作的处理。

下面列出了具体的程序，供读者参考。

程序：

＃include "SeqQueue.h"

const int MaxVertices = 30;

struct Edge //边结构体定义

{

int dest; //邻接顶点下标

DistT weight; //权值

Edge *next; //指针

Edge( ){} //构造函数

Edge(int d,DistT w): dest(d),weight(w),next(NULL){} //构造函数};

struct item //顶点数组的元素类型定义

{

VerT data; //顶点数据

Edge *adj; //邻接表指针

};

class AdjTWGraph //邻接表图类定义