main.cpp

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

#include<iostream>
#include"Graphmtx.h"
using namespace std;
int main()
{
	//以下DFS为输出验证
	int n;//顶点个数
	cout<<"请输入顶点个数：";
	cin>>n;
	Graphmtx<char,int> d(n);
	d.build();   //建树算法
	cout<<"验证build函数，insertEdge 函数与insertVertex函数包含在build函数中"<<endl;
	d.DFS(d.getValue(0));  //DFS输出验证
	cout<<endl;
    cout<<""<<endl;
	cout<<d.getValue(d.getFirstNeighbor(0)) <<endl;
    cout<<"验证getNextNeighbor函数："<<endl;
	{
		if(d.getValue(d.getNextNeighbor(0,1))!= NULL)
		cout<<d.getValue(d.getNextNeighbor(0,1))<<endl;
		else
			cout<<"没有下一个邻接结点"<<endl;
	}
	cout<<"验证NumberOfVertex函数："<<endl;
	cout<<"NumberOfVertex: "<<d.NumberOfVertex()<<endl;
	cout<<"验证removeEdge函数与removeVertex函数"<<endl;
	d.removeEdge(2,3);//删去顶点2与3相连的边
	d.DFS(d.getValue(0));
	cout<<endl;
	d.removeVertex(1);//删去顶点1
	d.DFS(d.getValue(0));
	cout<<endl;
	cout<<"测试完毕"<<endl;

	while(1)//为了在类库说明文档中便于观察，加入这一句
		cout<<"";
	return 0;
}
/*
测试示例：

请输入顶点个数：5
初始化成功
请输入顶点数：5
请输入边数：4
输入顶点0: a
输入顶点1: b
输入顶点2: c
输入顶点3: d
输入顶点4: e
输入各边的两顶点及权值：a b 1
输入各边的两顶点及权值：b c 3
输入各边的两顶点及权值：c d 4
输入各边的两顶点及权值：d e 5
验证build函数，insertEdge 函数与insertVertex函数包含在build函数中
a b c d e

b
验证getNextNeighbor函数：
没有下一个邻接结点
验证NumberOfVertex函数：
NumberOfVertex: 5
验证removeEdge函数与removeVertex函数
a b c
a
测试完毕

*/