network.addEdge(3, 1, "3-1");
    }
    assertThat(hasCycle(directedNetwork)).isTrue();
    assertThat(hasCycle(undirectedNetwork)).isTrue();
  }

  @Test
  public void hasCycle_deepPathNetwork() {
    for (MutableNetwork<Integer, String> network : networksToTest) {
      for (int i = 0; i < 100000; i++) {
        network.addEdge(i, i + 1, Integer.toString(i));
      }
    }