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

MethodtestNullGraph

()

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

MethodtestNullGraph

()

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

MethodtestNullGraphAndVertices

()

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

MethodtestNullHeuristic

()

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

MethodtestNullMonoid

()

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

MethodtestNullMonoid

()

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

MethodtestNullMonoid

()

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

MethodtestNullMonoid

()

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

MethodtestNullMonoid

()

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

MethodtestNullMonoid

()

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

MethodtestNullMonoid

()

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

MethodtestNullMonoid

()

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

MethodtestNullVertex

()

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

MethodtestNullVertex

()

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

MethodtestNullVertex

()

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

MethodtestNullVertices

()

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

MethodtestNullVertices

()

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

MethodtestNullVertices

()

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

MethodtestNullVertices

()

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

MethodtestNullVertices

()

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

MethodtestNullVertices

()

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

MethodtestNullVertices

()

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

MethodtestOfferPeekAndElement

()

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

MethodtestOneGraph

Test a single Vertex. @ [ gen (1) ] --> [ leaves(1) ] @ [ gen (1) kill(1) ] --> [ ] @ [ ] --> [ ]

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

MethodtestP4NonUniformWeightsMinimumSpanningTree

Test the minimum spanning tree on a path graph with 4 vertices and non-uniform weights.

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

MethodtestP4UniformWeightsMinimumSpanningTree

Test the minimum spanning tree on a path graph with 4 vertices and unit weights.

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

MethodtestParentTree

A unit test for JUnit

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

MethodtestPerformBidirectionalDijkstra

()

src/benchmarks/java/org/apache/commons/graph/shortestpath/UniVsBiDijkstraBenchmarkTestCase.java:160

MethodtestPerformBoruvka

()

src/benchmarks/java/org/apache/commons/graph/spanning/MinimumSpanningTreeBenchmarkTestCase.java:120

MethodtestPerformCheriyanMehlhornGabow

()

src/benchmarks/java/org/apache/commons/graph/scc/SCCAlgorithmBenchmarkTestCase.java:88

MethodtestPerformElo

()

src/test/java/org/apache/commons/graph/elo/EloTestCase.java:37

MethodtestPerformKosaraju

()

src/benchmarks/java/org/apache/commons/graph/scc/SCCAlgorithmBenchmarkTestCase.java:95

MethodtestPerformKruskal

()

src/benchmarks/java/org/apache/commons/graph/spanning/MinimumSpanningTreeBenchmarkTestCase.java:132

MethodtestPerformPrim

()

src/benchmarks/java/org/apache/commons/graph/spanning/MinimumSpanningTreeBenchmarkTestCase.java:144

MethodtestPerformTarjan

()

src/benchmarks/java/org/apache/commons/graph/scc/SCCAlgorithmBenchmarkTestCase.java:102

MethodtestPerformUnidirectionalDijkstra

()

src/benchmarks/java/org/apache/commons/graph/shortestpath/UniVsBiDijkstraBenchmarkTestCase.java:182

MethodtestPipe

A unit test for JUnit

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

MethodtestPipelessCycle

A unit test for JUnit

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

MethodtestReturnsOrderedItems

()

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

MethodtestReturnsOrderedItemsFromRandomInsert

()

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

MethodtestSelfDep

A unit test for JUnit

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

MethodtestSelfLoop

A unit test for JUnit

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

MethodtestSerializeDirectedGraph

()

src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:127

MethodtestSerializeDirectedWeightdGraph

()

src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:136

MethodtestSerializePath

()

src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:146

MethodtestSerializeSpanningTree

()

src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:171

MethodtestSerializeSyncronyzedDirectedWeightdGraph

()

src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:185

MethodtestSerializeUndirectedGraph

()

src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:195

MethodtestSerializeUndirectedWeightdGraph

()

src/test/java/org/apache/commons/graph/model/GraphSerializationTestCase.java:204

MethodtestShouldPrintDotFormat

()

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

MethodtestShouldPrintGraphML

()

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

MethodtestShouldPrintGraphMLFormat

()

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

MethodtestSingletonQueueReturnsSoleItemOnPoll

()

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

MethodtestSortedDepsEasy

A unit test for JUnit

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

MethodtestSortedDepsHard

A unit test for JUnit

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

MethodtestSparse

()

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

MethodtestSparse

()

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

MethodtestSparse

()

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

MethodtestSudoku

()

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

MethodtestSudoku

()

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

MethodtestSudokuWithConstraints

()

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

MethodtestThreeCyclicDeps

A unit test for JUnit

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

MethodtestTwoCycle

A unit test for JUnit

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

MethodtestTwoCyclicDeps

A unit test for JUnit

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

MethodtestTwoTasksNoDeps

A unit test for JUnit

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

MethodtestTwoVerts0

Test two vertices gen(V1) = (1,2) kill(V2) = (1,2) leaves(V1) = (1,2) reaches(V1) = () leaves(V2) = () reaches(V2) = (1,2)

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

MethodtestTwoVerts1

Test two vertices gen(V1) = (1,2) kill(V2) = (1) leaves(V1) = (1,2) reaches(V1) = () leaves(V2) = (2) reaches(V2) = (1,2)

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

MethodtestTwoVerts2

Test two vertices gen(V1) = (1) kill(v1) = () gen(V2) = (2) kill(V2) = (1) leaves(V1) = (1) reaches(V1) = () leaves(V2) = (2) reaches(V2)

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

MethodtestUnconnectedGraph

()

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

MethodtestUndirectedGraphRemoveEdge

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:431

MethodtestUndirectedGraphRemoveEdgeNotExists

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:454

MethodtestUndirectedShortestPath

()

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

MethodtestVerifyBreadthFirstSearch

Graph picture can be see <a href="http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/GraphAlgor/breadthSearch.htm">here</a>

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

MethodtestVerifyConnectedComponents

()

src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:44

MethodtestVerifyConnectedComponents2

()

src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:74

MethodtestVerifyConnectedComponents3

()

src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:112

MethodtestVerifyConnectedComponentsIncludingVertices

()

src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:141

MethodtestVerifyConnectedComponentsIncludingVertices2

()

src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:179

MethodtestVerifyDepthFirstSearch

Graph picture can be see <a href="http://aiukswkelasgkelompok7.wordpress.com/metode-pencarian-dan-pelacakan/">here</a>

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

MethodtestVerifyEmptyGraph

()

src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:211

MethodtestVerifyHasStronglyConnectedComponents

()

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

MethodtestVerifyHasStronglyConnectedComponents

()

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

MethodtestVerifyMinimumSpanningTree

Test Graph and Reverse-Delete Algorithm

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

MethodtestVerifyMinimumSpanningTree2

Test Graph and Prim's solution can be seen on these <a href="http://gauguin.info.uniroma2.it/~italiano/Teaching/Algoritmi/Lezioni/cap12.pdf">slides</a

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

MethodtestVerifyNotConnectGraph

Test Graph and Reverse-Delete Algorithm

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

MethodtestVerifyNotConnectGraph2

Test Graph and Reverse-Delete Algorithm

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

MethodtestVerifyNotConnectGraph3

Test Graph and Reverse-Delete Algorithm

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

MethodtestVerifyNotConnectedMinimumSpanningTree

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

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

MethodtestVerifyNullVerticesGraph

()

src/test/java/org/apache/commons/graph/connectivity/FindConnectedComponetTestCase.java:223

MethodtestVerifyProducedGraphesAreEquals

()

src/test/java/org/apache/commons/graph/builder/GraphBuilderTestCase.java:33

MethodtestVerifyThreeNodePath

()

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

MethodtestVerifyTwoNodePath

()

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

MethodtestVerifyWikipediaMinimumSpanningTree

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

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

MethodtestVerifyWikipediaMinimumSpanningTree

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

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

MethodtestVerifyWikipediaMinimumSpanningTree

Test Graph and boruvka's solution can be seen on

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

Methodto

( T tail )

src/main/java/org/apache/commons/graph/flow/DefaultToTailBuilder.java:51

Methodto

{@inheritDoc}

src/main/java/org/apache/commons/graph/shortestpath/DefaultTargetSourceSelector.java:128

Methodto

Specifies the tail vertex for the edge @param <T> The Graph vertex type @param tail the tail vertex

src/main/java/org/apache/commons/graph/builder/TailVertexConnector.java:37

Methodto

( T tail )

src/main/java/org/apache/commons/graph/builder/DefaultTailVertexConnector.java:43

Methodto

( File outputFile )

src/main/java/org/apache/commons/graph/export/AbstractExporter.java:109

← previous next →701–800 of 838, ranked by callers