Functions — github.com/apache/commons-graph

hub / github.com/apache/commons-graph / functions

Functions838 in github.com/apache/commons-graph

⨍ Functions 838◇ Types & classes 179

MethodstartSerialization

()

src/main/java/org/apache/commons/graph/export/DotExporter.java:164

MethodtearDown

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:59

MethodtearDown

()

src/test/java/org/apache/commons/graph/export/ExportTestCase.java:61

MethodtestAddAllAndContinsItem

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:65

MethodtestAddVertexAndEdge

Test method for {@link org.apache.commons.graph.model.BaseMutableGraph#addVertex(org.apache.commons.graph.Vertex)}.

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:103

MethodtestBitSetEquals

()

base/src/test/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutionsTest.java:66

MethodtestChildTree

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:394

MethodtestClearQueue

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:86

MethodtestCompareToUnidirectional

()

src/test/java/org/apache/commons/graph/shortestpath/BidirDijkstraTestCase.java:115

MethodtestCrawnGraph

see <a href="http://en.wikipedia.org/wiki/Crown_graph">wiki</a> for more details

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:52

MethodtestCrawnGraph

see <a href="http://en.wikipedia.org/wiki/Crown_graph">wiki</a> for more details

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:53

MethodtestCromaticNumber

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:64

MethodtestCromaticNumber

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:68

MethodtestCromaticNumberBiparted

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:91

MethodtestCromaticNumberBiparted

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:102

MethodtestCromaticNumberComplete

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:104

MethodtestCromaticNumberComplete

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:117

MethodtestCromaticNumberSparseGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:116

MethodtestCromaticNumberSparseGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:132

MethodtestCycle0

Test with a Cycle: +1 / \ +2 --- +3 1, 2, 3 reach all and leave all.

base/src/test/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutionsTest.java:245

MethodtestCycle1

Test with a Cycle: +1 -3 / \ +2 -1 --- +3 -2

base/src/test/java/org/apache/commons/graph/algorithm/dataflow/DataFlowSolutionsTest.java:280

MethodtestDAGAddCycleToDirEdge

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:197

MethodtestDAGAddCycleToPipe

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:170

MethodtestDAGAddSelfLoop

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:224

MethodtestDAGDirCycle

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:144

MethodtestDAGSelfLoop

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:59

MethodtestDAGTwoLoop

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:85

MethodtestDAGValidEdge

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:251

MethodtestDAGValidEdge2

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:272

MethodtestDiamond

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:279

MethodtestDirDoubleVertex

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:97

MethodtestDirNullGraph

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:45

MethodtestDirParallelEdges

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:164

MethodtestDirSingleVertex

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:58

MethodtestDirectedCycle

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:222

MethodtestDirectedEdge

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/AcyclicContractTest.java:127

MethodtestDirectedGraphRemoveEdge

Test method for {@link org.apache.commons.graph.model.BaseMutableGraph#removeEdge(org.apache.commons.graph.Edge)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:157

MethodtestDirectedGraphRemoveEdgeNotExists

Test method for {@link org.apache.commons.graph.model.BaseMutableGraph#removeEdge(org.apache.commons.graph.Edge)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:178

MethodtestDirectedMultiTh

Test Graph model in a multi-thread enviroment.

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:203

MethodtestDirectedShortestPath

()

src/test/java/org/apache/commons/graph/shortestpath/FloydWarshallTestCase.java:141

MethodtestDisconnectedMinimumSpanningTree

Test the algorithm with a disconnected graph on 4 vertices. In this case, we expect the Minimum spanning "tree" to actually be a minimum spanning for

src/test/java/org/apache/commons/graph/spanning/KruskalTestCase.java:45

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/scc/CheriyanMehlhornGabowTestCase.java:45

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/scc/TarjanTestCase.java:46

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/spanning/ReverseDeleteTestCase.java:41

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/spanning/KruskalTestCase.java:89

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/spanning/PrimTestCase.java:55

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/spanning/BoruvkaTestCase.java:39

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:133

MethodtestEmptyGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:149

MethodtestEmptyWhenCreated

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:101

MethodtestFindMaxFlowAndVerify

()

src/test/java/org/apache/commons/graph/flow/FordFulkersonTestCase.java:42

MethodtestFindMaxFlowAndVerify

()

src/test/java/org/apache/commons/graph/flow/EdmondsKarpTestCase.java:42

MethodtestFindShortestPathAndVerify

Test Graph and Dijkstra's solution can be seen on <a href="http://compprog.wordpress.com/2007/11/29/one-source-shortest-path-the-bellman-ford-algorith

src/test/java/org/apache/commons/graph/shortestpath/BellmannFordTestCase.java:44

MethodtestFindShortestPathAndVerify

Test Graph and Dijkstra's solution can be seen on <a href="http://en.wikipedia.org/wiki/Dijkstra's_algorithm>Wikipedia</a>

src/test/java/org/apache/commons/graph/shortestpath/BidirDijkstraTestCase.java:155

MethodtestFindShortestPathAndVerify

Test Graph and Dijkstra's solution can be seen on <a href="http://en.wikipedia.org/wiki/Dijkstra's_algorithm>Wikipedia</a>

src/test/java/org/apache/commons/graph/shortestpath/DijkstraTestCase.java:43

MethodtestFindShortestPathAndVerify

Test Graph and Dijkstra's solution can be seen on <a href="http://en.wikipedia.org/wiki/A _search_algorithm">Wikipedia</a>

src/test/java/org/apache/commons/graph/shortestpath/AStarTestCase.java:46

MethodtestGetConnectedVertices

Test method for {@link org.apache.commons.graph.model.BaseGraph#getConnectedVertices(org.apache.commons.graph.Vertex)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:229

MethodtestGetConnectedVerticesNPE

Test method for {@link org.apache.commons.graph.model.BaseGraph#getConnectedVertices(org.apache.commons.graph.Vertex)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:255

MethodtestGetConnectedVerticesOnNotConnectedGraph

Test method for {@link org.apache.commons.graph.model.BaseGraph#getConnectedVertices(org.apache.commons.graph.Vertex)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:279

MethodtestGetEdge

Test method for {@link org.apache.commons.graph.model.BaseGraph#getEdge(org.apache.commons.graph.Vertex, org.apache.commons.graph.Vertex)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:310

MethodtestGetEgdeNotExistsVertex

Test method for {@link org.apache.commons.graph.model.BaseGraph#getEdge(org.apache.commons.graph.Vertex, org.apache.commons.graph.Vertex)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:328

MethodtestGetEgdeNotExistsVertex_2

Test method for {@link org.apache.commons.graph.model.BaseGraph#getEdge(org.apache.commons.graph.Vertex, org.apache.commons.graph.Vertex)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:355

MethodtestGetNotExistsEdge

Test method for {@link org.apache.commons.graph.model.BaseGraph#getEdge(org.apache.commons.graph.Vertex, org.apache.commons.graph.Vertex)}

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:383

MethodtestInsertSameValuesAndReturnsOrderedItems

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:108

MethodtestInsertSingleItem

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:121

MethodtestIsEmptyAfterSoleElementRemoved

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:130

MethodtestMakeDAGDirCycle

A unit test for JUnit

base/src/test/java/org/apache/commons/graph/contract/DAGTest.java:111

MethodtestMultiThreadUndirectGraph

Test Graph model ina multi-thread enviroment.

src/test/java/org/apache/commons/graph/model/BaseMutableGraphTestCase.java:405

MethodtestNoDeps

A unit test for JUnit

dependency/src/test/java/org/apache/commons/graph/domain/dependency/DependencyTest.java:109

MethodtestNoLongerEmptyAfterAdd

()

src/test/java/org/apache/commons/graph/collections/FibonacciHeapTestCase.java:139

MethodtestNotConnectGraph

()

src/test/java/org/apache/commons/graph/shortestpath/BellmannFordTestCase.java:96

MethodtestNotConnectGraph

()

src/test/java/org/apache/commons/graph/shortestpath/BidirDijkstraTestCase.java:213

MethodtestNotConnectGraph

()

src/test/java/org/apache/commons/graph/shortestpath/DijkstraTestCase.java:101

MethodtestNotConnectGraph

()

src/test/java/org/apache/commons/graph/shortestpath/AStarTestCase.java:125

MethodtestNotConnectGraph

()

src/test/java/org/apache/commons/graph/shortestpath/FloydWarshallTestCase.java:147

MethodtestNotConnected

()

src/test/java/org/apache/commons/graph/flow/FordFulkersonTestCase.java:82

MethodtestNotConnected_2

()

src/test/java/org/apache/commons/graph/flow/FordFulkersonTestCase.java:117

MethodtestNotEnoughtColorGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:161

MethodtestNotEnoughtColorGreedyGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:144

MethodtestNotExistVertex

()

src/test/java/org/apache/commons/graph/scc/KosarajuSharirTestCase.java:45

MethodtestNotExistVertex

()

src/test/java/org/apache/commons/graph/visit/VisitTestCase.java:39

MethodtestNotExistVertex

()

src/test/java/org/apache/commons/graph/spanning/KruskalTestCase.java:101

MethodtestNotExistVertex

()

src/test/java/org/apache/commons/graph/spanning/PrimTestCase.java:67

MethodtestNotExistVertex

()

src/test/java/org/apache/commons/graph/spanning/BoruvkaTestCase.java:51

MethodtestNullColorGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringTestCase.java:169

MethodtestNullColorGraph

()

src/test/java/org/apache/commons/graph/coloring/GraphColoringBackTrackingTestCase.java:187

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/flow/FordFulkersonTestCase.java:153

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/flow/EdmondsKarpTestCase.java:91

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/shortestpath/BellmannFordTestCase.java:126

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/shortestpath/BidirDijkstraTestCase.java:232

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/shortestpath/DijkstraTestCase.java:120

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/shortestpath/AStarTestCase.java:156

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/shortestpath/FloydWarshallTestCase.java:167

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/scc/KosarajuSharirTestCase.java:54

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/scc/CheriyanMehlhornGabowTestCase.java:54

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/scc/TarjanTestCase.java:55

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/spanning/ReverseDeleteTestCase.java:57

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/spanning/KruskalTestCase.java:112

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/spanning/PrimTestCase.java:78

MethodtestNullGraph

()

src/test/java/org/apache/commons/graph/spanning/BoruvkaTestCase.java:62

← previous next →601–700 of 838, ranked by callers