题目链接 该题目主要是训练java的泛型编程、AF（抽象函数) 、rep invariants(表示不变量）、mutable、immutable数据类型和preventing rep exposure（防御式编程） ConcreteEdgesGraph和ConcreteVerticesGraph最大的区别在于EDGE类是immutable而Vertices类是mutable。 首先先编写关于Gra

文章目录 前言一、P1-Problem 1：编写测试用例1.GraphStaticTest2.GraphInstanceTest 二、实现两个ADT1.AF，RI，Safety from Rep exposure .etc2.checkRep ( )3.方法的具体实现4.实现Graph.empty ( ) 三、Poetic Walks1.题目意思梳理（结合MIT页面和spec看）2.编写测试

软件构造实验2 Poetic Walks 题目的2.1的要求 我们需要实现一个抽象数据类型图，需要完成图的一系列方法。 整体的实验过程就不细说了，主要讲一个里面需要实现的方法。 set /** * Add, change, or remove a weighted directed edge in this graph. * If weight is nonzero, add an ed

Poetic walks 这是一个基于图的诗歌生成器，是通过文本语料库来生成的 图中的顶点是单词，单词被定义为非空非换行符组成的字符串，不分大小写。他们再语料库中由空格、换行或者问卷末尾分隔。 语料库是由自己所定义的，通过输入一系列以空格隔开的文本来自定义地创建语料库。比如，输入：w1 w2，将会产生w1指向w2的边，而边的权重由w1 w2衔接的次数决定 对于input的一个句子，对于每一

2.1 Poetic Walks：通过任务学习泛型的设计，泛型类的测试，抽象类继承等方面的知识，根据自己设计的泛型实例完成任务。可变图：可以将顶点和边添加到图中或从图中删除；有向边：边从源顶点到目标顶点；加权边：边与正整数权重关联；标记顶点：顶点通过某种不可变类型的标签来区分，例如，它们可能具有String名称或IntegerID。 2.12 Problem 1: Test Graph <S

lab2的主题是Abstract Data Type (ADT) and Object-Oriented Programming (OOP) 写在开头 抽象数据类型（ADT）和面向对象编程（OOP）是软件构造中最为重要的概念之一。在实践中，它们被广泛应用于各种程序设计任务，以期提高代码的可重用性、可维护性和可扩展性。 ADT 是一种“自我包容”的数据类型，它通过对数据和操作的抽象来实现对程序

[论文阅读笔记]2021_WWW_Random Walks with Erasure: Diversifying Personalized Recommendations on Social and Information Networks—(WWW, 2021)–Bibek Paudel, Abraham Bernstein 论文下载地址：https://dl.acm.org/doi/10.1