/
OptionalAssignmentTest.java
94 lines (71 loc) · 1.93 KB
/
OptionalAssignmentTest.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
public class OptionalAssignmentTest {
public OptionalAssignmentTest() {
// TODO: Need to create an instance?
}
public Graph getGraph(int size) {
return new GraphAdjMatrix(size);
}
public boolean createGraphTest() {
// Just create a graph and expect it not to blow up...
try {
Graph g = getGraph(2);
g.addEdge(0, 1, 100);
} catch (Exception e) {
return false;
}
return true;
}
public boolean addEdgeTest() {
Graph g = getGraph(3);
g.addEdge(0, 1, 5);
g.addEdge(0, 2, 3);
return g.getEdge(0, 1) == 5 && g.getEdge(0, 2) == 3;
}
public boolean spanningTreeTest() {
Graph g = getGraph(5);
g.addEdge(0, 1, 9);
g.addEdge(0, 2, 12);
g.addEdge(1, 2, 6);
g.addEdge(1, 4, 20);
g.addEdge(1, 3, 18);
g.addEdge(2, 4, 15);
g.addEdge(3, 4, 19);
// The spanning tree over this graph has a weight of 48.
if (g.createSpanningTree() != 48) {
return false;
}
// Once the spanning tree is created, only these edges remain:
if ((g.getEdge(0, 1) != 9) ||
(g.getEdge(1, 2) != 6) ||
(g.getEdge(1, 3) != 18) ||
(g.getEdge(2, 4) != 15))
return false;
return true;
}
public void runTest () {
int grade = 0;
if (createGraphTest()) {
grade += 20;
System.out.println("[+20%] Passed create graph test");
} else {
System.out.println("[ ] Failed create graph test");
}
if (addEdgeTest()) {
grade += 35;
System.out.println("[+35%] Passed adding edge / check neighbours test");
} else {
System.out.println("[ ] Failed adding edge / check neighbours test");
}
if (spanningTreeTest()) {
grade += 45;
System.out.println("[+45%] Passed spanning tree test");
} else {
System.out.println("[ ] Passed spanning tree test");
}
System.out.println("Grade for this assignment: " + grade + "%");
}
public static void main(String[] args) {
OptionalAssignmentTest test = new OptionalAssignmentTest();
test.runTest();
}
}