在本项目中,我们将改进在项目1中构建的项目,在该项目中我们在单向加权图上实施并进行了测试。 在这个项目中,我们的图将是有向图和加权图。 **类DWGraph_DS我定义了单向加权图,然后在其上定义了不同的方法。 我添加了一个节点,连接了这些节点(添加了边),删除了边,删除了节点,返回了边的长度,以及返回了图中节点数和图中边数的方法。 另外,我定义了一个参数,该参数计算了我在图形中所做的所有更改。 **** DWGraph_Algo在此类中,我们在构建的图形上使用了不同的方法,我将详细说明每个操作