@Test public void testMinimumSpanningTree() { MiniGraph<Character> tree = graph.generateMinimumSpanningTree(); assertEquals(ORIGINAL_NUMBER_OF_NODES, graph.getNumberOfNodes()); assertEquals(ORIGINAL_NUMBER_OF_EDGES, graph.getNumberOfEdges()); assertEquals(ORIGINAL_EDGE_WEIGHT, graph.getTotalEdgeWeight()); assertEquals(ORIGINAL_NUMBER_OF_NODES, tree.getNumberOfNodes()); assertEquals(ORIGINAL_NUMBER_OF_NODES - 1, tree.getNumberOfEdges()); assertEquals(16, tree.getTotalEdgeWeight()); }
@Test public void testEmptyGraph() { graph = new MyGraph<Character>(); // MyGraph ersätts med namnet på din // graftyp graph.connectNodes('A', 'F', 1); assertEquals(0, graph.getNumberOfNodes()); assertEquals(0, graph.getNumberOfEdges()); assertEquals(0, graph.getTotalEdgeWeight()); MiniGraph<Character> tree = graph.generateMinimumSpanningTree(); assertEquals(0, tree.getNumberOfNodes()); assertEquals(0, tree.getNumberOfEdges()); assertEquals(0, tree.getTotalEdgeWeight()); }