Package progs.lib.Graph

Examples of progs.lib.Graph.Node

33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
        "   ",
        "   ",
        "   ",
    };
    Graph graph = Graph.fromStringArray(array);
    Assert.assertEquals(2, new BFS(graph).distanceFrom(new Node(0, 0), new Node(2, 2)));
    Assert.assertEquals(2, new BFS(graph).distanceFrom(new Node(0, 0), new Node(0, 2)));
    array = new String[]{
        " ",
        "#",
        " "};
    graph = Graph.fromStringArray(array);
    Assert.assertEquals(10 /*graph size = 3; so 3 * 3 + 1*/,
        new BFS(graph).distanceFrom(new Node(0, 0), new Node(2, 0)));
  }
View Full Code Here
55
56
57
58
59
60
61
62
63
64
65
      Graph graph = Graph.fromStringArray(room);
      List<Node> specialNodes = graph.getSpecialNodes();
      Set<Node> nodes = graph.getAllNodes();
      BFS bfs = new BFS(graph);
      int previousMinDistance = Integer.MAX_VALUE;
      Node bestNodeSoFar = null;
      for (Node node : nodes) {
        if (specialNodes.contains(node)) {
          continue;
        }
        int localDistance = 0;
View Full Code Here
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
        "#     t    #",
        "#  ##      #",
        "#  *#  ##  #",
        "#   #  #  *#",
        "############"};
    Assert.assertEquals(new Node(3, 5), solution.solveFor(room));

    room = new String[]{
        "+++",
        "+++",
        "*t*"};
    Assert.assertEquals(new Node(2, 1), solution.solveFor(room));

    room = new String[]{
        "+++",
        "+t+",
        "*#*"};
    solution = new Solution();
    Assert.assertEquals(new Node(1, 1), solution.solveFor(room));
  }
View Full Code Here
TOP

Related Classes of progs.lib.Graph.Node

  • progs.graphs.OptimizedDistanceFromKStations
  • progs.graphs.OptimizedDistanceFromKStations$Solution
  • progs.lib.test.BFSTest
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.