《数据机构与算法》三级项目 - 开发C++类arrayWGraph，用临接数组描述加权无向图.zip

《数据机构与算法》三级项目，开发C++类arrayWGraph，用临接数组描述加权无向图，带界面，有报告，开发工具为Visual Studio 2015。本项目开发arrayWGraph类首先对课本上的Graph类进行继承，对其主要的纯虚函数进行逐个的实现，例如构建无向图，增加边，删除边等操作。完全按照面向对象的思想对函数和程序进行编写，除此之外，又增加了一些对于arrayWGraph类使用的操作函数。让使用者使用起来更加的方便。

#include 
#include “arrayWGraph.h“
#include
using namespace std;
void main（）
{
	cout << “                    =======================================================“ << endl;
	cout << “                    ==                                                   ==“ << endl;
	cout << “                    ==                欢迎使用加权无向图的开发类          ==“ << endl;
	cout << “                    ==                                                   ==“ << endl;
	cout << “                    =======================================================“ << endl;
	cout << endl;
	cout << endl;
	cout << endl;
	cout << endl;
	cout << endl;
	cout << endl;
	cout << endl;
	cout << “                                                               “ << “ 作者：吕腾飞 薄建豪 张赛娅 王艳虹“;
	Sleep（2500）;
	system（“cls“）;
	arrayWGraph *g = new arrayWGraph（）;
	arrayWGraph *prim = g->Prim（）;
	while （true）
	{
		cout << “=======================================================“ << endl;
		cout << “==              1:构建计算机通信网络                 ==“ << endl;
		cout << “==                  ——（用邻接数组描述一个无向图 ）==“ << endl;
		cout << “==              2:断开两台计算机之间的通信           ==“ << endl;
		cout << “==                  ——（删除无向图的一条边）        ==“ << endl;
		cout << “==              3.建立两台计算机之间的通信           ==“ << endl;
		cout << “==                  ——（增加无向图的一条边）       ==“ << endl;
		cout << “==              4.判断通信网络是否有环路（不用BFS）    ==“ << endl;
		cout << “==              5.判断通信网络是否有环路（用BFS）      ==“ << endl;
		cout << “==              6.建立最小成本通信网络（Prim）       ==“ << endl;
		cout << “==              0:退出                               ==“ << endl;
		cout << “=======================================================“ << endl;
		int n;
		cin >> n;
		switch （n）
		{
		case 1:
			cout << “请输入计算机的数目:“;
			int m1;
			cin >> m1;
			cout << “请输入通信链路的数目:“;
			int m2;
			cin >> m2;
			g->initialize（m1 m2）;
			for （int i = 0; i < g->numberOfVertices（）; i++）
			{
				cout << “请输入第“ << i + 1 << “台计算机“;
				int m3;
				cin >> m3;
				g->insertver（i m3）;
			}
			for （int i = 0; i < g->numberOfEdges（）; i++）
			{
				cout << “请输入第“ << i + 1 << “条通信链路的第一台计算机“;
				int m4;
				cin >> m4;
				cout << “请输入第“ << i + 1 << “条通信链路的第二台计算机“;
				int m5;
				cin >> m5;
				cout << “请输入第“ << i + 1 << “条通信链路的长度“;
				int m6;
				cin >> m6;
				g->insertEdge（m4 m5 m6）;
			}
			cout << “这个通信网络为：“ << endl;
			g->output（）;
			break;
		case 2:
			cout << “请输入要删除通信链路的第一台计算机“;
			int m6;
			cin >> m6;
			cout << “请输入要删除通信链路的第二台计算机“;
			int m7;
			cin >> m7;
			g->eraseEdge（m6 m7）;
			cout << “这个通信网络为：“ << endl;
			g->output（）;
			break;
		case 3:
			cout << “请输入要增加通信链路的第一台计算机“;
			int m8;
			cin >> m8;
			cout << “请输入要增加通信链路的第二台计算机“;
			int m9;
			cin >> m9;
			cout << “请输入要增加通信链路的长度“;
			int m10;
			cin >> m10;
			g->insertEdge（m8 m9 m10）;
			cout << “这个通信网络为：“ << endl;
			g->output（）;
			break;
		case 4:
			if （g->cycle1（））
			{

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-07-08 15:25  《数据机构与算法》三级项目\
     文件      295447  2020-07-08 15:24  《数据机构与算法》三级项目\《数据结构与算法》三级项目报告.docx
     目录           0  2019-03-15 23:00  《数据机构与算法》三级项目\三级项目1221\
     目录           0  2017-12-21 19:37  《数据机构与算法》三级项目\三级项目1221\.vs\
     目录           0  2017-12-21 19:37  《数据机构与算法》三级项目\三级项目1221\.vs\三级项目1221\
     目录           0  2017-12-21 19:37  《数据机构与算法》三级项目\三级项目1221\.vs\三级项目1221\v14\
     文件       39424  2019-03-15 23:00  《数据机构与算法》三级项目\三级项目1221\.vs\三级项目1221\v14\.suo
     目录           0  2017-12-21 22:38  《数据机构与算法》三级项目\三级项目1221\Debug\
     文件      108544  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\Debug\三级项目1221.exe
     文件      566836  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\Debug\三级项目1221.ilk
     文件     1363968  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\Debug\三级项目1221.pdb
     目录           0  2017-12-21 22:38  《数据机构与算法》三级项目\三级项目1221\三级项目1221\
     文件        1330  2017-12-21 19:37  《数据机构与算法》三级项目\三级项目1221\三级项目1221.sln
     文件    29663232  2019-03-15 23:00  《数据机构与算法》三级项目\三级项目1221\三级项目1221.VC.db
     文件        2856  2003-12-18 12:24  《数据机构与算法》三级项目\三级项目1221\三级项目1221\arrayQueue.h
     文件        6370  2017-12-21 21:47  《数据机构与算法》三级项目\三级项目1221\三级项目1221\arrayWGraph.h
     目录           0  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\
     文件     1117184  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\vc140.idb
     文件      536576  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\vc140.pdb
     文件         240  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.log
     目录           0  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\
     文件        1282  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\CL.command.1.tlog
     文件       33736  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\CL.read.1.tlog
     文件         384  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\CL.write.1.tlog
     文件        2058  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\link.command.1.tlog
     文件        3068  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\link.read.1.tlog
     文件         368  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\link.write.1.tlog
     文件         221  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\三级项目1221.tlog\三级项目1221.lastbuildstate
     文件      327649  2019-03-15 22:59  《数据机构与算法》三级项目\三级项目1221\三级项目1221\Debug\源.obj
     文件         571  2017-12-11 08:37  《数据机构与算法》三级项目\三级项目1221\三级项目1221\graph.h
     文件        2979  2003-11-27 14:28  《数据机构与算法》三级项目\三级项目1221\三级项目1221\myExceptions.h
............此处省略6个文件信息