数据结构:PriorityQueue

时间:2024-03-07 16:13:45
【文件属性】:

文件名称:数据结构:PriorityQueue

文件大小:3.22MB

文件格式:ZIP

更新时间:2024-03-07 16:13:45

Java

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


网友评论