文件名称:
数据结构:PriorityQueue-源码
开发工具:
文件大小: 3mb
下载次数: 0
上传时间: 2021-02-15
详细说明:在本项目中,我们将改进在项目1中构建的项目,在该项目中我们在单向加权图上实施并进行了测试。 在这个项目中,我们的图将是有向图和加权图。 **类DWGraph_DS我定义了单向加权图,然后在其上定义了不同的方法。 我添加了一个节点,连接了这些节点(添加了边),删除了边,删除了节点,返回了边的长度,以及返回了图中节点数和图中边数的方法。 另外,我定义了一个参数,该参数计算了我在图形中所做的所有更改。 **** DWGraph_Algo在此类中,我们在构建的图形上使用了不同的方法,我将详细说明每个操作。 初始化为我们构建的图形创建指针(浅副本)。 复制我们将使用迭代器遍历图中的所有节点,并将复制旧图中的值:标记,信息,键,权重。 此外,我们将复制每个节点的所有邻居,并将其根据节点的密钥放入新图中
isConnected为了检查图形是否已连接,我们将使用数据库:ArrayDeque
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.