主题:探讨校园最短路径的设计方案
看看下面的 怎么实现类定义中的编写 完成题目要求:
为构建图及最短路径建立了图的类,其类定义如下:
const int MaxSize=8; //图中最多顶点个数
class Graph
{
public:
Graph(int* a, string* v,int n ); //构造函数,初始化具有n个顶点的图
~Graph( ) { } //析构函数
void Dijkstra( int v,int endv); //最小距离
void PutOutVexInfo(); //取顶点信息
void PutOutArcInfo(); //输出路径
void SetArc(int v1,int v2,int arclength); //修改路径
void DeleteVex(int pos); //删除顶点pos的信息
void InsertVex(int num,string name); //在num的位置上插入一顶点,值为name
private:
string vertex[MaxSize]; //存放图中顶点的数组
int arc[MaxSize][MaxSize]; //存放图中边的数组
int vertexNum, arcNum; //图的顶点数和边数
};
为构建图及最短路径建立了图的类,其类定义如下:
const int MaxSize=8; //图中最多顶点个数
class Graph
{
public:
Graph(int* a, string* v,int n ); //构造函数,初始化具有n个顶点的图
~Graph( ) { } //析构函数
void Dijkstra( int v,int endv); //最小距离
void PutOutVexInfo(); //取顶点信息
void PutOutArcInfo(); //输出路径
void SetArc(int v1,int v2,int arclength); //修改路径
void DeleteVex(int pos); //删除顶点pos的信息
void InsertVex(int num,string name); //在num的位置上插入一顶点,值为name
private:
string vertex[MaxSize]; //存放图中顶点的数组
int arc[MaxSize][MaxSize]; //存放图中边的数组
int vertexNum, arcNum; //图的顶点数和边数
};