实验二之Poetic Walks

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

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

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

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();
    }