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