Compare commits

...

2 commits

Author SHA1 Message Date
235f9857c9 Fix incorrect function declaration 2022-11-05 16:02:45 +01:00
224a67dc9f Add tests for exercise 07 2022-11-05 16:01:39 +01:00
2 changed files with 149 additions and 0 deletions

View file

@ -0,0 +1,76 @@
package ch.nuth.zhaw.exbox;
import org.junit.jupiter.api.BeforeEach;
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertNotNull;
import static org.junit.jupiter.api.Assertions.assertNull;
import static org.junit.jupiter.api.Assertions.fail;
/**
* @(#)TreeTest.java
*
*
* @author K Rege
* @version 1.00 2018/3/17
* @version 1.01 2021/8/1
*/
public class ADS7_3_test {
RouteServer routeServer;
Graph<DijkstraNode, Edge> graph;
String fileToTest = "RouteServer.java";
@BeforeEach
void init() throws Exception {
String swiss = "Winterthur Zürich 25\n" +
"Zürich Bern 126\n" +
"Zürich Genf 277\n" +
"Zürich Luzern 54\n" +
"Zürich Chur 121\n" +
"Zürich Berikon 16\n" +
"Bern Genf 155\n" +
"Genf Lugano 363\n" +
"Lugano Luzern 206\n" +
"Lugano Chur 152\n" +
"Chur Luzern 146\n" +
"Luzern Bern 97\n" +
"Bern Berikon 102\n" +
"Luzern Berikon 41\n";
routeServer = new RouteServer();
graph = routeServer.createGraph(swiss);
}
private void testDest(DijkstraNode start, String destName, double dist) {
for (Edge road: start.getEdges()) {
DijkstraNode destTown = (DijkstraNode) road.getDest();
if (destName.equals(destTown.getName())) {
assertEquals(dist, road.getWeight(), 1E-10, start.getName() + " to " + destName);
return;
}
}
fail(destName + " not connected to " + start.getName());
}
@Test
public void testCreateGrasphEdges() {
DijkstraNode town = graph.findNode("Luzern");
assertNotNull(town, "Luzern");
testDest(town, "Bern", 97);
testDest(town, "Berikon", 41);
testDest(town, "Chur", 146);
testDest(town, "Lugano", 206);
testDest(town, "Zürich", 54);
testDest(town, "Berikon", 41);
}
@Test
public void testCreateGrasphNodes() {
DijkstraNode town = graph.findNode("Luzern");
assertNotNull(town, "Luzern");
town = graph.findNode("Winterthur");
assertNotNull(town, "Winterthur");
town = graph.findNode("Paris");
assertNull(town, "Paris");
}
}

View file

@ -0,0 +1,73 @@
package ch.nuth.zhaw.exbox;
import org.junit.jupiter.api.BeforeEach;
import org.junit.jupiter.api.Test;
import java.util.List;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.fail;
/**
* @(#)TreeTest.java
*
*
* @author K Rege
* @version 1.00 2018/3/17
* @version 1.01 2021/8/1
*/
public class ADS7_4_test {
RouteServer routeServer;
Graph<DijkstraNode, Edge> graph;
String fileToTest = "RouteServer.java";
@BeforeEach
public void init() throws Exception {
String swiss = "Winterthur Zürich 25\n" +
"Zürich Bern 126\n" +
"Zürich Genf 277\n" +
"Zürich Luzern 54\n" +
"Zürich Chur 121\n" +
"Zürich Berikon 16\n" +
"Bern Genf 155\n" +
"Genf Lugano 363\n" +
"Lugano Luzern 206\n" +
"Lugano Chur 152\n" +
"Chur Luzern 146\n" +
"Luzern Bern 97\n" +
"Bern Berikon 102\n" +
"Luzern Berikon 41\n";
routeServer = new RouteServer();
graph = routeServer.createGraph(swiss);
}
private void testDest(List<DijkstraNode> route, String startName, String destName, double dist) {
for (DijkstraNode town : route) {
if (destName.equals(town.getName())) {
assertEquals(dist, town.getDist(), 1E-10, startName + " to " + destName);
return;
}
}
fail(startName + " not connected to " + destName);
}
@Test
public void testWinterthurLugano() {
routeServer.dijkstraRoute(graph, "Winterthur", "Lugano");
List<DijkstraNode> route = routeServer.getRoute(graph, "Lugano");
testDest(route, "Winterthur", "Winterthur", 0);
testDest(route, "Winterthur", "Zürich", 25);
testDest(route, "Winterthur", "Luzern", 79);
testDest(route, "Winterthur", "Lugano", 285);
}
@Test
public void testLuganoWinterthur() {
routeServer.dijkstraRoute(graph, "Lugano", "Winterthur");
List<DijkstraNode> route = routeServer.getRoute(graph, "Winterthur");
testDest(route, "Lugano", "Winterthur", 285);
testDest(route, "Lugano", "Zürich", 260);
testDest(route, "Lugano", "Luzern", 206);
testDest(route, "Lugano", "Lugano", 0);
}
}