实验二之Poetic Walks

最新推荐文章于 2024-05-22 14:52:43 发布

许甜甜的呆萌小可爱

最新推荐文章于 2024-05-22 14:52:43 发布

阅读量1k

点赞数

本文介绍了一种加权有向图的设计与实现方法，重点在于如何通过定义类来构建图，并实现诸如加边、加点及权值计算等功能。文章还探讨了在实现过程中遇到的一些挑战，例如如何有效地添加边、定义所需值以及如何移除节点等。

这里需要我们做一个加权有向图，用来描述一个有向图，同时，需要我们自己来加备注，写测试。主要是对抽象数据类型以及反省的应用。

这里需要设计，记录和实现测试，在这里，需要输入每一个边的权值，进行比较，分析，先确定图是什么，然后再进行之后的代码计算。判断他是不是空图，然后进行加边加点，计算权值。

在实现有向加权图的时候，需要几个必要的函数，首先需要加边，然后定义所有需要的值，还有检查是否出现了问题，怎样移除一个点等等。在实现的定义类之中，使用了很多的办法来定义出一个图，然后判断这个图的形成。

public String poem(String input) {
    String[] inputWords = input.split("\\s");
    StringBuilder poem = new StringBuilder(input);
    int fromIndex = 0;
    int i = 0;
    for (i = 0; i < inputWords.length; i++) {
      if (i + 1 >= inputWords.length) {
       break;
      }
    }
    Map<String, Integer> word1Targets = Graph.targets(inputWords[i].toLowerCase());
    Map<String, Integer> word2Sources = Graph.sources(inputWords[i+1].toLowerCase());
    Set<String> probableBridges = word1Targets.keySet();
    List<String> allBridges = probableBridges.stream().filter(possibleBridge -> word2Sources.containsKey(possibleBridge)).collect(Collectors.toList());
    if (!allBridges.isEmpty()) {
      Random rand = new Random();
      int n = rand.nextInt(allBridges.size());
      String bridge = allBridges.get(n);
      int insertAt = poem.indexOf(inputWords[i+1], fromIndex);
      poem.insert(insertAt, bridge + " ");
    }
    assert Graph != null;
    return poem.toString();
    }