Package ghidra.graph

Class AbstractGraphAlgorithmsTest

java.lang.Object

generic.test.AbstractGTest

generic.test.AbstractGenericTest

ghidra.graph.AbstractGraphAlgorithmsTest

Direct Known Subclasses:

GraphAlgorithmsTest, MutableGDirectedGraphWrapperTest

public abstract class AbstractGraphAlgorithmsTest
extends AbstractGenericTest

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	AbstractGraphAlgorithmsTest.TestE
protected static class	AbstractGraphAlgorithmsTest.TestV

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

AbstractGenericTest.ExceptionHandlingRunner

Field Summary

Fields

Modifier and Type	Field	Description
protected GDirectedGraph<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE>	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
AbstractGraphAlgorithmsTest()

Method Summary

Modifier and Type	Method	Description
protected <V,E extends GEdge<V>> void	assertContainsEdgesExactly(GDirectedGraph<V,E> dg, E... edges)
protected void	assertOrder(java.util.List<AbstractGraphAlgorithmsTest.TestV> postOrder, AbstractGraphAlgorithmsTest.TestV v1, AbstractGraphAlgorithmsTest.TestV v2)
protected void	assertStrongGraph(java.util.Collection<java.util.Set<AbstractGraphAlgorithmsTest.TestV>> stronglyConnectedComponents, AbstractGraphAlgorithmsTest.TestV... vertices)
protected abstract GDirectedGraph<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE>	createGraph()
protected AbstractGraphAlgorithmsTest.TestE	edge(AbstractGraphAlgorithmsTest.TestV start, AbstractGraphAlgorithmsTest.TestV end)
protected java.util.Collection<AbstractGraphAlgorithmsTest.TestE>	findDominance(AbstractGraphAlgorithmsTest.TestV from, ChkDominanceAlgorithm<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE> algo)
protected java.util.Collection<AbstractGraphAlgorithmsTest.TestE>	findPostDominance(AbstractGraphAlgorithmsTest.TestV from)
protected java.util.Collection<AbstractGraphAlgorithmsTest.TestE>	findPostDominance(AbstractGraphAlgorithmsTest.TestV from, ChkPostDominanceAlgorithm<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE> algo)
protected AbstractGraphAlgorithmsTest.TestV[]	generateCompletelyConnectedGraph(int nVertices)
protected AbstractGraphAlgorithmsTest.TestV[]	generateHalflyConnectedGraph(int nVertices)
protected AbstractGraphAlgorithmsTest.TestV[]	generateHalflyConnectedGraphNoBacktracking(int nVertices)
protected AbstractGraphAlgorithmsTest.TestV[]	generateSimplyConnectedGraph(int nVertices)
protected java.lang.String	id(AbstractGraphAlgorithmsTest.TestV v)
protected <V,E extends GEdge<V>> E	resultEdge(AbstractGraphAlgorithmsTest.TestV v1, AbstractGraphAlgorithmsTest.TestV v2)
protected java.util.Set<AbstractGraphAlgorithmsTest.TestV>	set(AbstractGraphAlgorithmsTest.TestV... vertices)
void	setUp()
protected void	startMemoryMonitorThread(boolean doIt)
protected AbstractGraphAlgorithmsTest.TestV	vertex(int id)
protected AbstractGraphAlgorithmsTest.TestV	vertex(java.lang.String id)

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

Field Detail

g

protected GDirectedGraph<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE> g

Constructor Detail

AbstractGraphAlgorithmsTest

public AbstractGraphAlgorithmsTest()

Method Detail

setUp

public void setUp()
           throws java.lang.Exception

Throws:

java.lang.Exception

createGraph

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

assertContainsEdgesExactly

protected <V,E extends GEdge<V>> void assertContainsEdgesExactly(GDirectedGraph<V,E> dg,
                                                                       E... edges)

resultEdge

protected <V,E extends GEdge<V>> E resultEdge(AbstractGraphAlgorithmsTest.TestV v1,
                                                    AbstractGraphAlgorithmsTest.TestV v2)

startMemoryMonitorThread

protected void startMemoryMonitorThread(boolean doIt)

generateSimplyConnectedGraph

protected AbstractGraphAlgorithmsTest.TestV[] generateSimplyConnectedGraph(int nVertices)

generateCompletelyConnectedGraph

protected AbstractGraphAlgorithmsTest.TestV[] generateCompletelyConnectedGraph(int nVertices)

generateHalflyConnectedGraph

protected AbstractGraphAlgorithmsTest.TestV[] generateHalflyConnectedGraph(int nVertices)

generateHalflyConnectedGraphNoBacktracking

protected AbstractGraphAlgorithmsTest.TestV[] generateHalflyConnectedGraphNoBacktracking(int nVertices)

assertOrder

protected void assertOrder(java.util.List<AbstractGraphAlgorithmsTest.TestV> postOrder,
                           AbstractGraphAlgorithmsTest.TestV v1,
                           AbstractGraphAlgorithmsTest.TestV v2)

assertStrongGraph

protected void assertStrongGraph(java.util.Collection<java.util.Set<AbstractGraphAlgorithmsTest.TestV>> stronglyConnectedComponents,
                                 AbstractGraphAlgorithmsTest.TestV... vertices)

vertex

protected AbstractGraphAlgorithmsTest.TestV vertex(int id)

vertex

protected AbstractGraphAlgorithmsTest.TestV vertex(java.lang.String id)

edge

protected AbstractGraphAlgorithmsTest.TestE edge(AbstractGraphAlgorithmsTest.TestV start,
                                                 AbstractGraphAlgorithmsTest.TestV end)

id

protected java.lang.String id(AbstractGraphAlgorithmsTest.TestV v)

set

protected java.util.Set<AbstractGraphAlgorithmsTest.TestV> set(AbstractGraphAlgorithmsTest.TestV... vertices)

findDominance

protected java.util.Collection<AbstractGraphAlgorithmsTest.TestE> findDominance(AbstractGraphAlgorithmsTest.TestV from,
                                                                                ChkDominanceAlgorithm<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE> algo)

findPostDominance

protected java.util.Collection<AbstractGraphAlgorithmsTest.TestE> findPostDominance(AbstractGraphAlgorithmsTest.TestV from,
                                                                                    ChkPostDominanceAlgorithm<AbstractGraphAlgorithmsTest.TestV,AbstractGraphAlgorithmsTest.TestE> algo)

findPostDominance

protected java.util.Collection<AbstractGraphAlgorithmsTest.TestE> findPostDominance(AbstractGraphAlgorithmsTest.TestV from)