软件构造实验二

Method	作用
getsource()	返回有向边起始节点
gettarget()	返回有向边目标节点
getweight()	返回边权值
@Override toString()	用@Override注释toString以确保正确覆盖Object方法的toString方法

2.实现ConcreteEdgeGraph

method	作用
add (L vertex)	调用vertices.add ,返回结果为布尔类型，并且满足spec定义
set(L source,L target,int weight)	检查输入满足weight!=0，若满足，则调用edges.add添加边并返回其weight；若不满足，则把该边存于edges中
remove(L vertex)	检查输入满足vertex存在于vertices，如果存在，则删除该节点和与之相连的所有的边
set vertices	返回vertices
sources(L target)	遍历edges,调用gettarget方法，如果找到与target相同的，则将该边加入map中
targets(L source)	遍历edges，调用geysource方法，如果找到与source相同的，就加入到map中
@Override toString()

Implement ConcreteVerticesGraph

1.实现vertex<L>

field	作用
Private L label	节点名字
Private Map<L,Integer>sources	所有以label为目标节点的边<起始节点label，边的权重>
Private Map<L,Integer>targets	所有以label为起始节点的边<目标节点label，边的权重>

Interface	作用
setSource(L source,int weight)	检查输入满足source!=null,weight>=0,当weight==0时，调用this.removeSource；当weight>0时，调用Map.put修改source并记录初始值。
removeSource(L source)	检查输入满足source!=null调用source.remove并返回。
setTarget(L target,int weight)	检查输入满足target!=null,weight>=0;当weight==0时，调用this.removeTarget；当weight>0时，调用targets.put并返回。
removeTarget(L target)	检查输入满足target!=null,调用targets.remove，并返回。
Remove(final L vertex)	调用removeSource和removeTarget。

2.实现ConcreteVerticeGraph

method	实现思路
Add(L vertex)	检查输入满足vertex!=null，遍历点集vertices，若已存在vertex，就返回false；否则调用vertices.add返回true。
Set(L source,L target,int weight)	遍历点集两次，分别检查vertices中是否存在 source vertex 和target vertex，若都不存在，就调用vertices.add，并调用source.setTarget和target.setSource设置边和权值。
Remove(L vertex)	检查输入满足vertex!=null，如果节点不存在就返回false，否则。遍历vertices中每一个节点调用v.remove在sources和targets中删除该节点。
Set vertices(L vertex)	遍历点集，找到label与vertex相同的节点并加入setans中，返回ans。
Sources(L target)	遍历点集，若没有target就返回空集合；否则调用targetVertex.getSources(target)。
Targets(L source)	遍历点集，若没有target就返回空集合；否则调用sourceVertex.getTargets(source)。

Problem 3: Implement generic Graph<L>

Make the implementations generic

把类ConcreteEdgesGraph中接口改为：

把类ConcreteVerticesGraph接口改为：

并且将类中的所有方法中的String改为L。

Implement Graph.empty()

将 Graph.empty()改为：

Problem 4: Poetic walks

Test GraphPoet

Implement GraphPoet

Before you’re done

如何通过Git提交当前版本到GitHub上你的Lab2仓库。

用一下git指令：

git add Lab2-1190201322

git commit -m “first commit”

git push origin master

即可。

在这里给出你的项目的目录结构树状示意图。

Re-implement the Social Network in Lab1

继承P1中ConcreteEdgesGraph或者ConcreteVerticesGraph类实现FriendshipGraph，通过基本操作实现FriendshipGraph中addVertex，addEdge和getDistance三个接口，要求不能修改父类rep。

FriendshipGraph类

将以前的邻接表结构改为新的有向图结构。

作为存放person点的有向图，这里采用ConcreteVerticesGraph这一实现，更加符合我们对关注的是每一个“人”的抽象。

method	作用
public void addVertex(Person newPerson)	遍历父类的vertices()，如果存在一个元素的name域与Person的name域相等，证明这个点已经存在，输出提示，否则调用父类的add(person)将该点加入
public void addEdge(Person a, Person b)	先调用父类的set(a,b,1)，如果返回值为0证明这两个点之间不存在边，否则证明这两个点之间已经有边存在，输出提示
public int getDistance(Person sta, Person end)	使用BFS算法求a与b之间的最短距离，BFS需要遍历邻居节点时调用父类接口的targets(a)就可以获得a的所有邻居节点。
public static void main(String[] args)	与Lab1相同