lab2的相关问题

夢のかなた彼方

已于 2022-06-13 00:56:56 修改

阅读量53

点赞数

文章标签：算法

于 2022-06-13 00:55:31 首次发布

本文链接：https://blog.csdn.net/lolrc/article/details/125252530

版权

以此博客记录在lab2的实验期间遇到的问题，希望能够给自己lab3提供点教训。

1.关于测试方法的问题，之所以把这个放在最前面一是因为测试优先的重要性，二是在于这个问题的发现还是因为老师在实验课上的提醒。

    @Test
    public void testIfSet() {
    	Graph<String> graph = emptyInstance();
        String a = "Test 1";
        String b = "Test 2";
        String c = "Test 3";
        graph.set(a, b, 3);
        assertEquals(true, graph.targets(a).containsKey(b));//后期所加
        assertEquals(3,graph.set(a, b, 2));
        assertEquals(0,graph.set(a, c, 1));
        graph.set(a, b, 0);
        assertEquals(false, graph.targets(a).containsKey(b));//后期
        assertEquals(0,graph.set(a, b, 2));
    }

这是关于set方法的测试，set方法的作用在于设置一条新边更新权重并返回它的旧权重值，在最初的测试中我的测试方法只有检测旧权重是否正确以此来证明这个方法的实现正确与否，但这是错误的方法，方法返回的int值的正确与否不能代表set方法的实现，举个例子假设我的方法只是返回一个int值并无任何操作，其依然可以满足这个测试，但我的实际功能并没有实现。所以测试这个方法时，应该采用别的obser方法去观察新边是否设置成功。

2.还是关于set方法，这个方法的实现蛮有意思的，首先要去确认这条边实际是否存在（使用迭代器），如果有那么可以直接修改权重。如果没有这个边，那么需要先设置。之前我仅仅把其想成了设置新边的方法，为此出现了不少问题。

3.Graphpoet这个类的实现个人感觉主要问题在于对题目的理解，弄清楚英文描述就相对来说比较容易实现了。下面说下个人的理解，首先这个方法要对准备好的文件进行处理，文件中的内容会以字符串数组的形式进行处理，比如我的文件内容是a b c，那么我就会建立一个图其中包含边ab，bc，即两两相邻的字符形成一条边，如果遇到重复的边只要对其权重加一处理极可。接下来要对输入的字符串进行处理，在输入的相邻字符串之间考虑进行添加新字符串，其要求就是新添加的点（在图中寻找）要能满足其与相邻二点的权重之和（前提是两条边都存在的和）在图里存放的所有可能中最大。

4.关于第二个实验，只要调用自己写的方法之一去实现接口即可，可以直接搬用实验一的方法，对于差异的类型进行相应的类型转换即可。