Package h07.algorithm

Class DijkstraTest

java.lang.Object

h07.util.TestClass

h07.algorithm.DijkstraTest

public class DijkstraTest
extends TestClass

Tests for class Dijkstra.

Depends on TemplateTests.ShortestPathsAlgorithmTemplateTest, DirectedGraphImplTest and IntegerAdditionTest.

Nested Class Summary

Nested classes/interfaces inherited from class h07.util.TestClass

TestClass.MissingMemberException

Field Summary

Fields

Modifier and Type	Field	Description
private static Integer[][]	ADJACENCY_MATRIX	Matrix of weights between nodes
private DirectedGraphImplTest	directedGraph	Instance of DirectedGraphImplTest
private IntegerAdditionTest	integerAddition	Instance of IntegerAdditionTest
private static String[]	NODES	Array of city names to use as nodes
Method	shortestPaths	Method object for ShortestPathsAlgorithm.shortestPaths(DirectedGraph, V, Monoid, Comparator)
private TemplateTests.ShortestPathsAlgorithmTemplateTest	shortestPathsAlgorithm	Instance of TemplateTests.ShortestPathsAlgorithmTemplateTest

Fields inherited from class h07.util.TestClass

classDescriptor, className, constructor, fields, methods, RANDOM

Constructor Summary

Constructors

Constructor	Description
DijkstraTest()	Creates a new DijkstraTest object.

Method Summary

Modifier and Type	Method	Description
private static String	pathToString(Object path)	Returns the string representation of a given path.
void	testDefinition()	Tests the definition of Dijkstra.
void	testShortestPaths(String startNode, Map<String,String> paths)	Tests for Dijkstra.shortestPaths(DirectedGraph, V, Monoid, Comparator).

Methods inherited from class h07.util.TestClass

getClassForName, getFieldByCriteria, getFieldByName, getMethodByCriteria, getMethodByName, getMethodSignature, invokeExpectingException, newInstance, newInstanceExpectingException, testInstance

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

shortestPaths

public final Method shortestPaths

Method object for ShortestPathsAlgorithm.shortestPaths(DirectedGraph, V, Monoid, Comparator)

shortestPathsAlgorithm

private final TemplateTests.ShortestPathsAlgorithmTemplateTest shortestPathsAlgorithm

Instance of TemplateTests.ShortestPathsAlgorithmTemplateTest

directedGraph

private final DirectedGraphImplTest directedGraph

Instance of DirectedGraphImplTest

integerAddition

private final IntegerAdditionTest integerAddition

Instance of IntegerAdditionTest

NODES

private static final String[] NODES

Array of city names to use as nodes

ADJACENCY_MATRIX

private static final Integer[][] ADJACENCY_MATRIX

Matrix of weights between nodes

Constructor Detail

DijkstraTest

public DijkstraTest()

Creates a new DijkstraTest object. Requires that Dijkstra exists and has a constructor with no parameters.

Method Detail

testDefinition

@Test
public void testDefinition()

Tests the definition of Dijkstra.

• Asserts that the class...
  • is public
  • is not abstract
  • is generic and has the type parameters V and A
  • implements ShortestPathsAlgorithm

Specified by:

testDefinition in class TestClass

testShortestPaths

@ParameterizedTest
@ArgumentsSource(DijkstraProvider.class)
public void testShortestPaths(String startNode,
                              Map<String,String> paths)
                       throws ReflectiveOperationException

Tests for Dijkstra.shortestPaths(DirectedGraph, V, Monoid, Comparator).
Asserts that the path returned by the tested method is actually the shortest from startNode to any other node.
Many thanks to Oshgnacknak for fixing a bug that occurred when the map returned by the tested method was empty.

Parameters:

startNode - the starting node

paths - a map of all nodes and the shortest path to reach them from startNode

Throws:

ReflectiveOperationException - if any invocation fails

pathToString

private static String pathToString(Object path)
                            throws ReflectiveOperationException

Returns the string representation of a given path.
Requires PathImplTest and PathImplTest.TraverserTest.

Parameters:

path - the path

Returns:

the string representation of a given path

Throws:

ReflectiveOperationException - if any invocation fails