HIT-SC-LAB2需要实现一个Graph接口和两个具体的类ConcreteVerticesGraph.java和ConcreteEdgesGraph.java 接口有抽象方法Set
/** * Add, change, or remove a weighted directed edge in this graph. * If weight is nonzero, add an edge or update the weight of that edge; * vertices with the given labels are added to the graph if they do not * already exi * s zero, remove the edge if it exists (the graph is not * otherwise modified). * * @param source label of the source vertex * @param target label of the target vertex * @param weight nonnegative weight of the edge * @return the previous weight of the edge, or zero if there was no such * edge */
public int set(L source, L target, int weight);
设置一条边(权重不能为负数),返回这条边原来的权重,如果原本不存在则返回零。 一开始写的测试用例不合格,只比较了返回值
@Test
public void testSet(){
Graph<String> instance = emptyInstance();
assertEquals("add a edge that doesn't exist before",
0, instance.set("v1","v2",1));
assertEquals("add a edge that doesn't exist before",
0, instance.set("v1","v3",2));
assertEquals("add a edge that doesn't exist before",
0, instance.set("v2","v3",3));
assertEquals("add a edge that does exist before",
1, instance.set("v1","v2",5));
assertEquals("remove a edge",
5, instance.set("v1","v2",0));
assertEquals("add a edge the source and target of it didn't exist",
0, instance.set("v4","v5",1));
}
然而对于mutator方法,仅仅测试返回值是否符合预期是不完备的,mutator改变了对象,就需要用observor方法观察是否发生了预期改变。 将测试用例更改如下:
@Test
public void testSet(){
Graph<String> instance = emptyInstance();
assertEquals("add a edge that doesn't exist before",
0, instance.set("v1","v2",1));
Map<String,Integer> expect = new HashMap<>();
expect.put("v2",1);
assertEquals(expect,instance.targets("v1"));
assertEquals("add a edge that doesn't exist before",
0, instance.set("v1","v3",2));
expect.put("v3",2);
assertEquals(expect,instance.targets("v1"));
assertEquals("add a edge that doesn't exist before",
0, instance.set("v2","v3",3));
Map<String,Integer> expect2 = new HashMap<>();
expect2.put("v1",2);
expect2.put("v2",3);
assertEquals(expect2,instance.sources("v3"));
assertEquals("add a edge that does exist before",
1, instance.set("v1","v2",5));
expect.put("v2",5);
assertEquals(expect,instance.targets("v1"));
assertEquals("remove a edge",
5, instance.set("v1","v2",0));
expect.remove("v2");
assertEquals(expect,instance.targets("v1"));
assertEquals("add a edge the source and target of it didn't exist",
0, instance.set("v4","v5",1));
Map<String,Integer> expect3 = new HashMap<>();
expect3.put("v5",1);
assertEquals(expect3,instance.targets("v4"));
Map<String,Integer> expect4 = new HashMap<>();
expect4.put("v4",1);
assertEquals(expect4,instance.sources("v5"));
}
写的比较啰嗦,见谅
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/194484.html原文链接:https://javaforall.cn