文件名称：数据结构：PriorityQueue
文件大小：3.22MB
文件格式：ZIP
更新时间：2024-03-07 16:13:45
Java
在本项目中，我们将改进在项目1中构建的项目，在该项目中我们在单向加权图上实施并进行了测试。 在这个项目中，我们的图将是有向图和加权图。 **类DWGraph_DS我定义了单向加权图，然后在其上定义了不同的方法。 我添加了一个节点，连接了这些节点（添加了边），删除了边，删除了节点，返回了边的长度，以及返回了图中节点数和图中边数的方法。 另外，我定义了一个参数，该参数计算了我在图形中所做的所有更改。 **** DWGraph_Algo在此类中，我们在构建的图形上使用了不同的方法，我将详细说明每个操作。 初始化为我们构建的图形创建指针（浅副本）。 复制我们将使用迭代器遍历图中的所有节点，并将复制旧图中的值：标记，信息，键，权重。 此外，我们将复制每个节点的所有邻居，并将其根据节点的密钥放入新图中 isConnected为了检查图形是否已连接，我们将使用数据库：ArrayDeque <node_d