Package ghidra.graph

Class DijkstraShortestPathsAlgorithmTest

java.lang.Object

ghidra.graph.DijkstraShortestPathsAlgorithmTest

public class DijkstraShortestPathsAlgorithmTest
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	DijkstraShortestPathsAlgorithmTest.CollatzEdge
class	DijkstraShortestPathsAlgorithmTest.CollatzGraph	A silly infinite graph based loosely on the Collatz conjecture
static class	DijkstraShortestPathsAlgorithmTest.CollatzOp

Constructor Summary

Constructors

Constructor	Description
DijkstraShortestPathsAlgorithmTest()

Method Summary

Modifier and Type	Method	Description
protected void	constructThreeGraphUnweighted()
protected void	constructThreeGraphWeighted()
protected java.util.Set<java.util.Deque<DijkstraShortestPathsAlgorithmTest.CollatzEdge>>	makeCollatzPaths(int start, DijkstraShortestPathsAlgorithmTest.CollatzOp[]... paths)
protected java.util.Set<java.util.Deque<ghidra.graph.DijkstraShortestPathsAlgorithmTest.TestEdge>>	makePaths(ghidra.graph.DijkstraShortestPathsAlgorithmTest.TestEdge[]... paths)
void	testExplicitGraphNoMaxUnit()
void	testExplicitWeightedMax()
void	testExplicitWeightedMultiple()
void	testImplicit()
void	testUnweightedNoMetricError()

Methods inherited from class java.lang.Object

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

Constructor Detail

DijkstraShortestPathsAlgorithmTest

public DijkstraShortestPathsAlgorithmTest()

Method Detail

constructThreeGraphUnweighted

protected void constructThreeGraphUnweighted()

constructThreeGraphWeighted

protected void constructThreeGraphWeighted()

makePaths

protected java.util.Set<java.util.Deque<ghidra.graph.DijkstraShortestPathsAlgorithmTest.TestEdge>> makePaths(ghidra.graph.DijkstraShortestPathsAlgorithmTest.TestEdge[]... paths)

testExplicitGraphNoMaxUnit

public void testExplicitGraphNoMaxUnit()

testUnweightedNoMetricError

public void testUnweightedNoMetricError()

testExplicitWeightedMultiple

public void testExplicitWeightedMultiple()

testExplicitWeightedMax

public void testExplicitWeightedMax()

makeCollatzPaths

protected java.util.Set<java.util.Deque<DijkstraShortestPathsAlgorithmTest.CollatzEdge>> makeCollatzPaths(int start,
                                                                                                          DijkstraShortestPathsAlgorithmTest.CollatzOp[]... paths)

testImplicit

public void testImplicit()