Package ghidra.graph

Class GraphAlgorithmsTest

java.lang.Object

generic.test.AbstractGTest

generic.test.AbstractGenericTest

ghidra.graph.AbstractGraphAlgorithmsTest

ghidra.graph.GraphAlgorithmsTest

public class GraphAlgorithmsTest
extends AbstractGraphAlgorithmsTest

Nested Class Summary

Nested classes/interfaces inherited from class ghidra.graph.AbstractGraphAlgorithmsTest

AbstractGraphAlgorithmsTest.TestE, AbstractGraphAlgorithmsTest.TestV

Nested classes/interfaces inherited from class generic.test.AbstractGenericTest

AbstractGenericTest.ExceptionHandlingRunner

Field Summary

Fields inherited from class ghidra.graph.AbstractGraphAlgorithmsTest

g

Fields inherited from class generic.test.AbstractGenericTest

concurrentTestExceptionRule, DEFAULT_TEST_TOOL_NAME, ruleChain, TESTDATA_DIRECTORY_NAME, watchman

Fields inherited from class generic.test.AbstractGTest

BATCH_MODE, DEFAULT_WAIT_DELAY, DEFAULT_WAIT_TIMEOUT, DEFAULT_WINDOW_TIMEOUT, PARALLEL_MODE, PRIVATE_LONG_WAIT_TIMEOUT, testName

Constructor Summary

Constructors

Constructor	Description
GraphAlgorithmsTest()

Method Summary

Modifier and Type	Method	Description
protected GDirectedGraph<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE>	createGraph()
void	testDepthFirstPostOrder()
void	testDepthFirstPostOrder_MiddleAlternatingPaths()
void	testDepthFirstPostOrderMultipleSources()
void	testDepthFirstPostOrderWithCycle()
void	testDepthFirstPostOrderWithDisjointCycle()
void	testDepthFirstPreOrder()
void	testDepthFirstPreOrder_MiddleAlternatingPaths()
void	testDominance_GetDominated_WithTwoPathsFromSecondNode()
void	testDominance_GetDominatorGraph()
void	testDominance_GetDominators()
void	testDominance_GetDominators_Complicated()
void	testDominance_GetDominators_Empty()
void	testDominance_GetDominators_NoSources()
void	testDominance_GetDominators_WithTwoPathsFromRoot()
void	testDominance_GetDominators_WithTwoPathsFromSecondNode()
void	testDominated_MultipleSources()
void	testFindPaths()
void	testFindPaths_LimitRecursion()
void	testFindPaths_TimeoutReached()
void	testGetComplexityDepth()
void	testGetDescendants()
void	testGetEdgesFrom_BottomToTop()
void	testGetEdgesFrom_MiddleOut_Downwards()
void	testGetEdgesFrom_MiddleOut_Upwards()
void	testGetEdgesFrom_StartToBottom()
void	testGetEntryPoints()
void	testGetSources()
void	testJohnsonsCircuits()
void	testJohnsonsCircuits_TimeoutReached()
void	testJohnsonsCircuitsNotCompletelyConnected()
void	testPostDominance_GetDominators()
void	testPostDominance_GetDominators_WithLoopBack()
void	testPostDominated()
void	testPostDominated_ChkAlgorithm()
void	testPostDominated_MultipleSinks()
void	testPostDominated_MultipleSources()
void	testStronglyConnected()
void	testStronglyConnected2()
void	testSubGraph()

Methods inherited from class ghidra.graph.AbstractGraphAlgorithmsTest

assertContainsEdgesExactly, assertOrder, assertStrongGraph, edge, findDominance, findPostDominance, findPostDominance, generateCompletelyConnectedGraph, generateHalflyConnectedGraph, generateHalflyConnectedGraphNoBacktracking, generateSimplyConnectedGraph, id, resultEdge, set, setUp, startMemoryMonitorThread, vertex, vertex

Methods inherited from class generic.test.AbstractGenericTest

clickMouse, clickMouse, clickTableCell, createApplicationConfiguration, createApplicationLayout, createStackTraceForAllThreads, createTempDirectory, createTempFile, createTempFile, createTempFileForTest, createTempFileForTest, createTempFilePath, createTempFilePath, deleteMatchingTempFiles, deleteSimilarTempFiles, doubleClick, dragMouse, editCell, executeOnSwingWithoutBlocking, findAbstractButtonByName, findAbstractButtonByText, findButtonByIcon, findButtonByText, findComponent, findComponent, findComponentByName, findComponentByName, findComponentsByName, findOwnedWindows, findPathToText, findTestDataFile, findTreePathToText, fixupGUI, getAllWindows, getDebugFileDirectory, getInstanceField, getInstanceFieldByClassType, getLocalResourceFile, getTestDataDir, getTestDataDirectory, getTestDataFile, getText, hasTestFailed, initializeLayout, initializeSystemProperties, invokeConstructor, invokeInstanceMethod, invokeInstanceMethod, leftClick, loadTextResource, loadTextResource, middleClick, moveMouse, postEvent, pressButton, pressButton, pressButtonByName, pressButtonByName, pressButtonByText, pressButtonByText, printMemory, privateWaitForPostedSwingRunnables_SwingSafe, rightClick, runSwing, runSwing, runSwing, setComboBoxSelection, setInstanceField, setText, testFailed, toString, waitForPostedSwingRunnables, waitForSwing, waitForTasks, windowForComponent, yieldToSwing

Methods inherited from class generic.test.AbstractGTest

assertArraysEqualOrdered, assertArraysEqualUnordered, assertArraysEqualUnordered, assertContainsExactly, assertContainsExactly, assertListEqualOrdered, assertListEqualOrdered, assertListEqualsArrayOrdered, assertListEqualsArrayUnordered, assertListEqualUnordered, failWithException, getName, getRandomInt, getRandomInt, getRandomString, getRandomString, getTestDirectoryPath, sleep, waitFor, waitFor, waitFor, waitForCondition, waitForCondition, waitForConditionWithoutFailing, waitForValue, waitForValueWithoutFailing

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphAlgorithmsTest

public GraphAlgorithmsTest()

Method Detail

createGraph

protected GDirectedGraph<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE> createGraph()

Specified by:

createGraph in class AbstractGraphAlgorithmsTest

testGetSources

public void testGetSources()

testGetDescendants

public void testGetDescendants()

testSubGraph

public void testSubGraph()

testStronglyConnected

public void testStronglyConnected()

testStronglyConnected2

public void testStronglyConnected2()

testDominance_GetDominators_Empty

public void testDominance_GetDominators_Empty()

testDominance_GetDominators_NoSources

public void testDominance_GetDominators_NoSources()

testDominance_GetDominators

public void testDominance_GetDominators()
                                 throws CancelledException

Throws:

CancelledException

testDominance_GetDominators_WithTwoPathsFromRoot

public void testDominance_GetDominators_WithTwoPathsFromRoot()
                                                      throws CancelledException

Throws:

CancelledException

testDominance_GetDominatorGraph

public void testDominance_GetDominatorGraph()
                                     throws CancelledException

Throws:

CancelledException

testDominance_GetDominators_Complicated

public void testDominance_GetDominators_Complicated()
                                             throws CancelledException

Throws:

CancelledException

testDominance_GetDominators_WithTwoPathsFromSecondNode

public void testDominance_GetDominators_WithTwoPathsFromSecondNode()
                                                            throws CancelledException

Throws:

CancelledException

testDominance_GetDominated_WithTwoPathsFromSecondNode

public void testDominance_GetDominated_WithTwoPathsFromSecondNode()
                                                           throws CancelledException

Throws:

CancelledException

testPostDominance_GetDominators

public void testPostDominance_GetDominators()
                                     throws CancelledException

Throws:

CancelledException

testPostDominance_GetDominators_WithLoopBack

public void testPostDominance_GetDominators_WithLoopBack()
                                                  throws CancelledException

Throws:

CancelledException

testPostDominated

public void testPostDominated()
                       throws CancelledException

Throws:

CancelledException

testPostDominated_ChkAlgorithm

public void testPostDominated_ChkAlgorithm()

testDominated_MultipleSources

public void testDominated_MultipleSources()
                                   throws CancelledException

Throws:

CancelledException

testPostDominated_MultipleSources

public void testPostDominated_MultipleSources()

testPostDominated_MultipleSinks

public void testPostDominated_MultipleSinks()

testDepthFirstPostOrder

public void testDepthFirstPostOrder()

testDepthFirstPreOrder

public void testDepthFirstPreOrder()

testDepthFirstPreOrder_MiddleAlternatingPaths

public void testDepthFirstPreOrder_MiddleAlternatingPaths()

testDepthFirstPostOrder_MiddleAlternatingPaths

public void testDepthFirstPostOrder_MiddleAlternatingPaths()

testDepthFirstPostOrderWithCycle

public void testDepthFirstPostOrderWithCycle()

testDepthFirstPostOrderMultipleSources

public void testDepthFirstPostOrderMultipleSources()

testDepthFirstPostOrderWithDisjointCycle

public void testDepthFirstPostOrderWithDisjointCycle()

testJohnsonsCircuits

public void testJohnsonsCircuits()
                          throws CancelledException

Throws:

CancelledException

testJohnsonsCircuitsNotCompletelyConnected

public void testJohnsonsCircuitsNotCompletelyConnected()
                                                throws CancelledException

Throws:

CancelledException

testJohnsonsCircuits_TimeoutReached

public void testJohnsonsCircuits_TimeoutReached()
                                         throws CancelledException

Throws:

CancelledException

testFindPaths

public void testFindPaths()
                   throws CancelledException

Throws:

CancelledException

testFindPaths_LimitRecursion

public void testFindPaths_LimitRecursion()
                                  throws CancelledException

Throws:

CancelledException

testFindPaths_TimeoutReached

public void testFindPaths_TimeoutReached()
                                  throws CancelledException

Throws:

CancelledException

testGetEdgesFrom_StartToBottom

public void testGetEdgesFrom_StartToBottom()

testGetEdgesFrom_BottomToTop

public void testGetEdgesFrom_BottomToTop()

testGetEdgesFrom_MiddleOut_Upwards

public void testGetEdgesFrom_MiddleOut_Upwards()

testGetEdgesFrom_MiddleOut_Downwards

public void testGetEdgesFrom_MiddleOut_Downwards()

testGetEntryPoints

public void testGetEntryPoints()

testGetComplexityDepth

public void testGetComplexityDepth()