[开发测试]软件构造Lab2_Re-implement the Social Network

1. 1. Re-implement the Social Network in Lab1

要求我们基于Poetic Walks中定义的Graph<L>及其两种实现（本人使用的是ConcreteVerticesGraph<L>），实现Lab1中Social NetWorek中的各种功能，并且尽可能复用ConcreteVerticesGraph<L>中已经实现的方法，然后运行提供的main()和执行Lab1中的Junit测试用例，使之正常运行。。

1. 1. 1. FriendshipGraph类

1.FriendshipGraph()：构造方法，创建一张ConcreteVerticesGraph空图。

2.addVertex(Person person)：调用ConcreteVerticesGraph.add方法直接向图中添加。

3.addEdge(Person person1, Person person2) ：设置边权重为1，调用ConcreteVerticesGraph.set方法直接向图中添加边。

4.getDistance(Person person1, Person person2)：先判断这两个人是不是同一个人，如果是直接返回0。否则使用BFS算法求两个人之间的最短距离。如果没找到则说明这两个人不存在关系，返回-1。

1. 1. 1. Person类

1.Person(String name)：创建一个名为name的人。

2.getName()：获得这个人的名字。

3.equals(Person anotherPerson)：判断这两个人的name数据域是否相等，如果相等，返回true，否则返回false。

。

1. 1. 1. 客户端main()

同lab1.

1. 1. 1. 测试用例

1.测试addVertextest()

添加的点在成员总列表中可以查到

2.测试addEdgetest()

双向边互相可以查到，单向边仅一方查到

3.测试getDistancetest()

检查具有多条路径，两点无边，单向边，自身到自身的情况均符合

同lab1。

1. 1. 1. 提交至Git仓库

git?add?.

git?commit?-m?“3”

git?push?origin?master