Package de.timefinder.algo.graph

Examples of de.timefinder.algo.graph.OrderRelation

38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
    public TopologicalSorterTest() {
    }

    @Before
    public void setUp() {
        OrderRelation a = newDirectedEdge("A");
        OrderRelation b = newDirectedEdge("B");
        OrderRelation c = newDirectedEdge("C");
        OrderRelation d = newDirectedEdge("D");
        OrderRelation e = newDirectedEdge("E");
        OrderRelation f = newDirectedEdge("F");
        OrderRelation g = newDirectedEdge("G");
        OrderRelation h = newDirectedEdge("H");
        OrderRelation i = newDirectedEdge("I");
        OrderRelation j = newDirectedEdge("J");
        OrderRelation k = newDirectedEdge("K");
        OrderRelation l = newDirectedEdge("L");
        OrderRelation m = newDirectedEdge("M");
        connect(b, a);
        connect(c, b);
        connect(b, d);
        connect(c, d);
        connect(d, e);
View Full Code Here
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
        sorter.sort(todoList);
        check(todoList);
    }

    private void check(List<OrderRelation> list) {
        OrderRelation or;
        for (int i = 0; i < list.size(); i++) {
            or = list.get(i);

            // check followers
            for (Object foll : or.getSuccessors()) {
                assertTrue("i:" + i + " \tcurrent:" + or + " \tfollower:" + foll +
                        " \tlist:" + list, list.indexOf(foll) > i);
            }


            // check predecessors
            for (Object pre : or.getPredecessors()) {
                assertTrue("i:" + i + " \tcurrent:" + or + " \tpredecessor:" + pre +
                        " \tlist:" + list, list.indexOf(pre) < i);
            }
        }
    }
View Full Code Here
TOP

Related Classes of de.timefinder.algo.graph.OrderRelation

  • de.timefinder.algo.graph.TopologicalSorterTest
    • 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.