软件构造实验2构想

这个试验算是谢了一段时间了，写写停停，今天总算是在外国文学选读上写完了。

首先，就是有向图的实现，这里它分为了两个，一个是以边存储：ConcreteEdgesGraph ， 一个是以点储存：ConcreteVerticesGraph

ConcreteEdgesGraph ：

他对接口的实现相对于ConcreteVerticesGraph比较简单一点，

在这里我们定义的friendly Edge 类型中主要是存储的每一条边的起点和终点，在写完构造函数，由于实验要求写一个checkRep函数   to check the rep invariant.

在这里还有一个要求则是prevents rep exposure.，即防止参数暴露

所以我在返回Edge类中的私有变量时

通过了toString来返回其对应的String类型

之后我们就可以开始写ConcreteVerticesGraph类了，这里就是比较简单，熟悉集合类的操作后就比较简单了，这里推荐大家看一下stream流的使用，会对实验的简化有很大的帮助。

ConcreteVerticesGraph:这个类写的真是费心，由于未防止参数的暴露，所以在返回的参数为string，而我们在remove，set，等函数编写时要求的时泛型，所以在这里又不得不在ConcreteVerticesGraph类中定义了一个Set集合，来存储添加的点的信息

 

之后的Vertex类中我再次通过定义了两个Map来存储当点为起点时终点的标签以及权重和为终点时起点的标签以及权重，之所以会想到这是因为在Graph类中的 public Map sources(L target);

和public Map targets(L source);这两个方法，来返回某个定点的起点和终点的信息。剩下的就比较轻松了。

最后的GraphPoet类，推荐大家用谷歌翻译，读了好几遍翻译，题目要求后我才明白其中的意思。