Java DefaultVertex Examples

Example #1

File: TestTopologicalSorter.java Project: ehrencrona/hotdeploy

  public void testMinimalCycleReturned() {
    vertexes.add(vertex1);
    vertexes.add(vertex2);
    vertexes.add(vertex3);

    vertex1.addEdge(vertex2);
    vertex3.addEdge(vertex2);
    vertex2.addEdge(vertex3);

    TopologicalSorter<DefaultVertex> sorter = new TopologicalSorter<DefaultVertex>(vertexes);

    assertEquals("2, 3", sorter.findCycle().toString());
  }

Example #2

File: TestTopologicalSorter.java Project: ehrencrona/hotdeploy

  public void testPickThenCycle() {
    vertexes.add(vertex1);
    vertexes.add(vertex2);
    vertexes.add(vertex3);

    vertex3.addEdge(vertex2);
    vertex2.addEdge(vertex3);

    TopologicalSorter<DefaultVertex> sorter = new TopologicalSorter<DefaultVertex>(vertexes);

    sorter.setBreakOnCycle(true);
    sorter.sort();

    assertEquals("2, 3", sorter.findCycle().toString());
  }

Example #3

File: TestTopologicalSorter.java Project: ehrencrona/hotdeploy

  public void testTwoCycle() {
    vertexes.add(vertex1);
    vertexes.add(vertex2);

    vertex1.addEdge(vertex2);
    vertex2.addEdge(vertex1);

    TopologicalSorter<DefaultVertex> sorter = new TopologicalSorter<DefaultVertex>(vertexes);

    assertEquals("1, 2", sorter.findCycle().toString());

    List<DefaultVertex> result = sorter.sort();

    assertEquals(2, result.size());
  }

Example #4

File: TestTopologicalSorter.java Project: ehrencrona/hotdeploy

  public void testThreeVertexes() {
    vertexes.add(vertex3);
    vertexes.add(vertex2);
    vertexes.add(vertex1);

    vertex2.addEdge(vertex1);
    vertex3.addEdge(vertex1);
    vertex3.addEdge(vertex2);

    List<DefaultVertex> result = new TopologicalSorter<DefaultVertex>(vertexes).sort();

    assertSame(vertex1, result.get(0));
    assertSame(vertex2, result.get(1));
    assertSame(vertex3, result.get(2));
  }

Example #5

File: TestTopologicalSorter.java Project: ehrencrona/hotdeploy

  public void testMultipleEdgeHarderCase() {
    vertexes.add(vertex1);
    vertexes.add(vertex2);
    vertexes.add(vertex3);

    vertex1.addEdge(vertex3, vertex2);
    vertex2.addEdge(vertex3);
    vertex2.addEdge(vertex1);

    TopologicalSorter<DefaultVertex> sorter = new TopologicalSorter<DefaultVertex>(vertexes);

    List<DefaultVertex> result = sorter.sort();

    assertSame(vertex3, result.get(0));
    assertSame(vertex1, result.get(1));
    assertSame(vertex2, result.get(2));
  }

Example #6

File: TestTopologicalSorter.java Project: ehrencrona/hotdeploy

  public void testSimpleDependencyReverseOrder() {
    vertexes.add(vertex1);
    vertexes.add(vertex2);

    vertex2.addEdge(vertex1);

    List<DefaultVertex> result = new TopologicalSorter<DefaultVertex>(vertexes).sort();

    assertSame(vertex1, result.get(0));
    assertSame(vertex2, result.get(1));
  }