SYMBOL INDEX (451 symbols across 83 files)

FILE: src/Base.php
  class Base (line 8) | abstract class Base{ }

FILE: src/BaseDual.php
  class BaseDual (line 15) | abstract class BaseDual extends Base
    method __construct (line 29) | public function __construct(DualAggregate $graphOrWalk)

FILE: src/BaseGraph.php
  class BaseGraph (line 12) | abstract class BaseGraph extends Base
    method __construct (line 26) | public function __construct(Graph $graph)

FILE: src/BaseVertex.php
  class BaseVertex (line 12) | abstract class BaseVertex extends Base
    method __construct (line 26) | public function __construct(Vertex $vertex)

FILE: src/Bipartit.php
  class Bipartit (line 8) | class Bipartit extends BaseGraph
    method isBipartit (line 16) | public function isBipartit()
    method isBipartitGroups (line 33) | public function isBipartitGroups()
    method getColors (line 47) | public function getColors()
    method getColorVertices (line 88) | public function getColorVertices()
    method createGraphGroups (line 109) | public function createGraphGroups()

FILE: src/Complete.php
  class Complete (line 14) | class Complete extends BaseGraph
    method isComplete (line 23) | public function isComplete()

FILE: src/ConnectedComponents.php
  class ConnectedComponents (line 18) | class ConnectedComponents extends BaseGraph
    method createGraphComponentVertex (line 29) | public function createGraphComponentVertex(Vertex $vertex)
    method createSearch (line 43) | private function createSearch(Vertex $vertex)
    method isSingle (line 69) | public function isSingle()
    method getNumberOfComponents (line 91) | public function getNumberOfComponents()
    method createGraphsComponents (line 124) | public function createGraphsComponents()

FILE: src/Degree.php
  class Degree (line 18) | class Degree extends BaseGraph
    method getDegree (line 29) | public function getDegree()
    method getDegreeMin (line 54) | public function getDegreeMin()
    method getDegreeMax (line 67) | public function getDegreeMax()
    method isRegular (line 78) | public function isRegular()
    method isBalanced (line 100) | public function isBalanced()
    method isVertexSource (line 119) | public function isVertexSource(Vertex $vertex)
    method isVertexSink (line 139) | public function isVertexSink(Vertex $vertex)
    method getDegreeVertex (line 163) | public function getDegreeVertex(Vertex $vertex)
    method isVertexIsolated (line 174) | public function isVertexIsolated(Vertex $vertex)
    method getDegreeInVertex (line 187) | public function getDegreeInVertex($vertex)
    method getDegreeOutVertex (line 207) | public function getDegreeOutVertex(Vertex $vertex)

FILE: src/DetectNegativeCycle.php
  class DetectNegativeCycle (line 11) | class DetectNegativeCycle extends BaseGraph
    method hasCycleNegative (line 19) | public function hasCycleNegative()
    method getCycleNegative (line 39) | public function getCycleNegative()
    method createGraph (line 75) | public function createGraph()

FILE: src/Directed.php
  class Directed (line 14) | class Directed extends BaseDual
    method hasDirected (line 24) | public function hasDirected()
    method hasUndirected (line 43) | public function hasUndirected()
    method isMixed (line 61) | public function isMixed()

FILE: src/Eulerian.php
  class Eulerian (line 5) | class Eulerian extends BaseGraph
    method hasCycle (line 16) | public function hasCycle()

FILE: src/Flow.php
  class Flow (line 18) | class Flow extends BaseDual
    method hasFlow (line 26) | public function hasFlow()
    method getFlowVertex (line 53) | public function getFlowVertex(Vertex $vertex)
    method getBalance (line 76) | public function getBalance()
    method isBalancedFlow (line 103) | public function isBalancedFlow()

FILE: src/Groups.php
  class Groups (line 8) | class Groups extends BaseGraph
    method getNumberOfGroups (line 16) | public function getNumberOfGroups()
    method isBipartit (line 29) | public function isBipartit()
    method getGroups (line 58) | public function getGroups()
    method getVerticesGroup (line 76) | public function getVerticesGroup($group)

FILE: src/Loop.php
  class Loop (line 15) | class Loop extends BaseDual
    method hasLoop (line 23) | public function hasLoop()
    method hasLoopVertex (line 40) | public function hasLoopVertex(Vertex $vertex)

FILE: src/MaxFlow/EdmondsKarp.php
  class EdmondsKarp (line 17) | class EdmondsKarp extends Base
    method __construct (line 33) | public function __construct(Vertex $startVertex, Vertex $destinationVe...
    method createGraph (line 51) | public function createGraph()
    method getFlowMax (line 109) | public function getFlowMax()

FILE: src/MaximumMatching/Base.php
  class Base (line 10) | abstract class Base extends BaseGraph
    method getNumberOfMatches (line 19) | public function getNumberOfMatches()
    method createGraph (line 31) | public function createGraph()
    method getEdges (line 41) | abstract public function getEdges();

FILE: src/MaximumMatching/Flow.php
  class Flow (line 12) | class Flow extends Base
    method getEdges (line 14) | public function getEdges()

FILE: src/MinimumCostFlow/Base.php
  class Base (line 13) | abstract class Base extends BaseGraph
    method checkBalance (line 21) | protected function checkBalance()
    method addFlow (line 45) | protected function addFlow(Graph $resultGraph, Edges $clonedEdges, $ne...
    method getWeightFlow (line 69) | public function getWeightFlow()
    method createGraph (line 82) | abstract public function createGraph();

FILE: src/MinimumCostFlow/CycleCanceling.php
  class CycleCanceling (line 12) | class CycleCanceling extends Base
    method createGraph (line 14) | public function createGraph()

FILE: src/MinimumCostFlow/SuccessiveShortestPath.php
  class SuccessiveShortestPath (line 15) | class SuccessiveShortestPath extends Base
    method createGraph (line 23) | public function createGraph()
    method getVertexSource (line 121) | private function getVertexSource(Graph $graph)
    method getVertexSink (line 137) | private function getVertexSink(Vertex $source)
    method addBalance (line 150) | private function addBalance(Vertex $vertex, $balance)

FILE: src/MinimumSpanningTree/Base.php
  class Base (line 32) | abstract class Base extends AlgorithmBase
    method createGraph (line 42) | public function createGraph()
    method getEdges (line 52) | abstract public function getEdges();
    method getGraph (line 59) | abstract protected function getGraph();
    method getWeight (line 66) | public function getWeight()
    method addEdgesSorted (line 79) | protected function addEdgesSorted(Edges $edges, SplPriorityQueue $sort...

FILE: src/MinimumSpanningTree/Kruskal.php
  class Kruskal (line 11) | class Kruskal extends Base
    method __construct (line 18) | public function __construct(Graph $inputGraph)
    method getGraph (line 23) | protected function getGraph()
    method getEdges (line 31) | public function getEdges()

FILE: src/MinimumSpanningTree/Prim.php
  class Prim (line 11) | class Prim extends Base
    method __construct (line 18) | public function __construct(Vertex $startVertex)
    method getEdges (line 26) | public function getEdges()
    method getGraph (line 72) | protected function getGraph()

FILE: src/Parallel.php
  class Parallel (line 18) | class Parallel extends BaseGraph
    method hasEdgeParallel (line 26) | public function hasEdgeParallel()
    method hasEdgeParallelEdge (line 44) | public function hasEdgeParallelEdge(Edge $edge)
    method getEdgesParallelEdge (line 55) | public function getEdgesParallelEdge(Edge $edge)

FILE: src/Property/GraphProperty.php
  class GraphProperty (line 12) | class GraphProperty extends BaseGraph
    method isEdgeless (line 22) | public function isEdgeless()
    method isNull (line 37) | public function isNull()
    method isTrivial (line 47) | public function isTrivial()

FILE: src/Property/WalkProperty.php
  class WalkProperty (line 14) | class WalkProperty extends BaseAlgorithm
    method __construct (line 28) | public function __construct(Walk $walk)
    method isCycle (line 61) | public function isCycle()
    method isCircuit (line 101) | public function isCircuit()
    method isPath (line 115) | public function isPath()
    method hasCycle (line 139) | public function hasCycle()
    method isLoop (line 162) | public function isLoop()
    method hasLoop (line 182) | public function hasLoop()
    method isDigon (line 213) | public function isDigon()
    method isTriangle (line 237) | public function isTriangle()
    method isSimple (line 294) | public function isSimple()
    method isHamiltonian (line 315) | public function isHamiltonian()
    method isEulerian (line 333) | public function isEulerian()
    method hasArrayDuplicates (line 344) | private function hasArrayDuplicates($array)
    method isArrayContentsEqual (line 367) | private function isArrayContentsEqual($a, $b)

FILE: src/ResidualGraph.php
  class ResidualGraph (line 10) | class ResidualGraph extends BaseGraph
    method setKeepNullCapacity (line 15) | public function setKeepNullCapacity($toggle)
    method setMergeParallelEdges (line 22) | public function setMergeParallelEdges($toggle)
    method createGraph (line 38) | public function createGraph()
    method mergeParallelEdges (line 89) | private function mergeParallelEdges(Edge $newEdge)

FILE: src/Search/Base.php
  class Base (line 10) | abstract class Base extends BaseVertex
    method setDirection (line 26) | public function setDirection($direction)
    method getVerticesAdjacent (line 36) | protected function getVerticesAdjacent(Vertex $vertex)
    method getVertices (line 52) | abstract public function getVertices();

FILE: src/Search/BreadthFirst.php
  class BreadthFirst (line 7) | class BreadthFirst extends Base
    method getVertices (line 13) | public function getVertices($maxDepth = PHP_INT_MAX)

FILE: src/Search/DepthFirst.php
  class DepthFirst (line 7) | class DepthFirst extends Base
    method getVertices (line 14) | public function getVertices()

FILE: src/ShortestPath/Base.php
  class Base (line 54) | abstract class Base extends BaseVertex
    method getWalkTo (line 65) | public function getWalkTo(Vertex $endVertex)
    method getEdgesTo (line 79) | public function getEdgesTo(Vertex $endVertex)
    method getEdgesToInternal (line 93) | protected function getEdgesToInternal(Vertex $endVertex, $edges)
    method sumEdges (line 125) | private function sumEdges(Edges $edges)
    method getVertices (line 141) | public function getVertices()
    method hasVertex (line 161) | public function hasVertex(Vertex $vertex)
    method getDistanceMap (line 179) | public function getDistanceMap()
    method getDistance (line 202) | public function getDistance(Vertex $endVertex)
    method createGraph (line 249) | public function createGraph()
    method getEdgesCheapestPredecesor (line 263) | protected function getEdgesCheapestPredecesor(array $predecessor)
    method getEdges (line 286) | abstract public function getEdges();

FILE: src/ShortestPath/BreadthFirst.php
  class BreadthFirst (line 22) | class BreadthFirst extends Base
    method getDistance (line 32) | public function getDistance(Vertex $endVertex)
    method getEdgesMap (line 42) | public function getEdgesMap()
    method getEdgesTo (line 73) | public function getEdgesTo(Vertex $endVertex)
    method getDistanceMap (line 91) | public function getDistanceMap()
    method getVertices (line 107) | public function getVertices()
    method getEdges (line 118) | public function getEdges()

FILE: src/ShortestPath/Dijkstra.php
  class Dijkstra (line 21) | class Dijkstra extends Base
    method getEdges (line 29) | public function getEdges()

FILE: src/ShortestPath/MooreBellmanFord.php
  class MooreBellmanFord (line 21) | class MooreBellmanFord extends Base
    method bigStep (line 29) | private function bigStep(Edges $edges, array &$totalCostOfCheapestPath...
    method getEdges (line 68) | public function getEdges()
    method getCycleNegative (line 111) | public function getCycleNegative()

FILE: src/Symmetric.php
  class Symmetric (line 15) | class Symmetric extends BaseGraph
    method isSymmetric (line 26) | public function isSymmetric()

FILE: src/TopologicalSort.php
  class TopologicalSort (line 15) | class TopologicalSort extends BaseGraph
    method getVertices (line 24) | public function getVertices()

FILE: src/TransposeGraph.php
  class TransposeGraph (line 9) | class TransposeGraph extends BaseGraph
    method createGraph (line 20) | public function createGraph()

FILE: src/TravelingSalesmanProblem/Base.php
  class Base (line 11) | abstract class Base extends AlgorithmBase
    method createGraph (line 22) | public function createGraph()
    method getGraph (line 32) | abstract protected function getGraph();
    method getVertexStart (line 39) | abstract protected function getVertexStart();
    method getCycle (line 49) | public function getCycle()
    method getWeight (line 54) | public function getWeight()
    method getEdges (line 69) | abstract public function getEdges();

FILE: src/TravelingSalesmanProblem/Bruteforce.php
  class Bruteforce (line 13) | class Bruteforce extends Base
    method __construct (line 63) | public function __construct(Graph $graph)
    method setUpperLimit (line 77) | public function setUpperLimit($limit)
    method setUpperLimitMst (line 90) | public function setUpperLimitMst()
    method getVertexStart (line 98) | protected function getVertexStart()
    method getGraph (line 104) | protected function getGraph()
    method getEdges (line 115) | public function getEdges()
    method step (line 148) | private function step(Vertex $vertex, $totalWeight, array $visitedVert...
    method sumEdges (line 211) | private function sumEdges(array $edges)

FILE: src/TravelingSalesmanProblem/MinimumSpanningTree.php
  class MinimumSpanningTree (line 10) | class MinimumSpanningTree extends Base
    method __construct (line 17) | public function __construct(Graph $inputGraph)
    method getVertexStart (line 22) | protected function getVertexStart()
    method getGraph (line 27) | protected function getGraph()
    method getEdges (line 35) | public function getEdges()

FILE: src/TravelingSalesmanProblem/NearestNeighbor.php
  class NearestNeighbor (line 10) | class NearestNeighbor extends Base
    method __construct (line 17) | public function __construct(Vertex $startVertex)
    method getVertexStart (line 22) | protected function getVertexStart()
    method getGraph (line 27) | protected function getGraph()
    method getEdges (line 35) | public function getEdges()

FILE: src/Tree/Base.php
  class Base (line 38) | abstract class Base extends BaseGraph
    method __construct (line 45) | public function __construct(Graph $graph)
    method isTree (line 57) | abstract public function isTree();
    method isVertexLeaf (line 67) | abstract public function isVertexLeaf(Vertex $vertex);
    method isVertexInternal (line 77) | abstract public function isVertexInternal(Vertex $vertex);
    method getVerticesLeaf (line 86) | public function getVerticesLeaf()
    method getVerticesInternal (line 98) | public function getVerticesInternal()

FILE: src/Tree/BaseDirected.php
  class BaseDirected (line 52) | abstract class BaseDirected extends Tree
    method getVertexRoot (line 62) | public function getVertexRoot()
    method isTree (line 79) | public function isTree()
    method getVertexParent (line 108) | public function getVertexParent(Vertex $vertex)
    method getVerticesChildren (line 128) | abstract public function getVerticesChildren(Vertex $vertex);
    method getVerticesParent (line 140) | abstract protected function getVerticesParent(Vertex $vertex);
    method isVertexPossibleRoot (line 149) | protected function isVertexPossibleRoot(Vertex $vertex)
    method isVertexLeaf (line 161) | public function isVertexLeaf(Vertex $vertex)
    method isVertexInternal (line 175) | public function isVertexInternal(Vertex $vertex)
    method getDegree (line 188) | public function getDegree()
    method getDepthVertex (line 215) | public function getDepthVertex(Vertex $vertex)
    method getHeight (line 237) | public function getHeight()
    method getHeightVertex (line 252) | public function getHeightVertex(Vertex $vertex)
    method getVerticesSubtree (line 275) | public function getVerticesSubtree(Vertex $vertex)
    method getVerticesSubtreeRecursive (line 292) | private function getVerticesSubtreeRecursive(Vertex $vertex, array &$v...
    method getVerticesDescendant (line 315) | public function getVerticesDescendant(Vertex $vertex)

FILE: src/Tree/InTree.php
  class InTree (line 23) | class InTree extends DirectedTree
    method getVerticesChildren (line 25) | public function getVerticesChildren(Vertex $vertex)
    method getVerticesParent (line 35) | protected function getVerticesParent(Vertex $vertex)

FILE: src/Tree/OutTree.php
  class OutTree (line 23) | class OutTree extends DirectedTree
    method getVerticesChildren (line 25) | public function getVerticesChildren(Vertex $vertex)
    method getVerticesParent (line 35) | protected function getVerticesParent(Vertex $vertex)

FILE: src/Tree/Undirected.php
  class Undirected (line 41) | class Undirected extends Tree
    method isTree (line 51) | public function isTree()
    method isVertexLeaf (line 77) | public function isVertexLeaf(Vertex $vertex)
    method isVertexInternal (line 89) | public function isVertexInternal(Vertex $vertex)
    method getVerticesSubtreeRecursive (line 104) | private function getVerticesSubtreeRecursive(Vertex $vertex, array &$v...
    method getVerticesNeighbor (line 132) | private function getVerticesNeighbor(Vertex $vertex)

FILE: src/Weight.php
  class Weight (line 16) | class Weight extends BaseDual
    method isWeighted (line 27) | public function isWeighted()
    method getWeight (line 51) | public function getWeight()
    method getWeightMin (line 75) | public function getWeightMin()
    method getWeightFlow (line 96) | public function getWeightFlow()

FILE: tests/BipartitTest.php
  class BipartitTest (line 8) | class BipartitTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphPairIsBipartit (line 21) | public function testGraphPairIsBipartit()
    method testGraphPairBipartitGroups (line 43) | public function testGraphPairBipartitGroups(AlgorithmBipartit $alg)
    method testGraphTriangleCycleIsNotBipartit (line 57) | public function testGraphTriangleCycleIsNotBipartit()
    method testGraphTriangleCycleColorsInvalid (line 80) | public function testGraphTriangleCycleColorsInvalid(AlgorithmBipartit ...
    method testGraphTriangleCycleColorVerticesInvalid (line 91) | public function testGraphTriangleCycleColorVerticesInvalid(AlgorithmBi...

FILE: tests/CompleteTest.php
  class CompleteTest (line 8) | class CompleteTest extends TestCase
    method testGraphEmptyK0 (line 10) | public function testGraphEmptyK0()
    method testGraphSingleTrivialK1 (line 19) | public function testGraphSingleTrivialK1()
    method testGraphSimplePairK2 (line 29) | public function testGraphSimplePairK2()
    method testGraphSingleDirectedIsNotComplete (line 40) | public function testGraphSingleDirectedIsNotComplete()
    method testAdditionalEdgesToNotAffectCompleteness (line 51) | public function testAdditionalEdgesToNotAffectCompleteness()

FILE: tests/ConnectedComponentsTest.php
  class ConnectedComponentsTest (line 8) | class ConnectedComponentsTest extends TestCase
    method testNullGraph (line 10) | public function testNullGraph()
    method testGraphSingleTrivial (line 21) | public function testGraphSingleTrivial()
    method testGraphEdgeDirections (line 37) | public function testGraphEdgeDirections()
    method testComponents (line 57) | public function testComponents()
    method testInvalidVertexPassedToAlgorithm (line 86) | public function testInvalidVertexPassedToAlgorithm()

FILE: tests/DegreeTest.php
  class DegreeTest (line 10) | class DegreeTest extends TestCase
    method testGraphEmpty (line 12) | public function testGraphEmpty()
    method testGraphIsolated (line 37) | public function testGraphIsolated()
    method testGraphIrregular (line 52) | public function testGraphIrregular()

FILE: tests/DetectNegativeCycleTest.php
  class DetectNegativeCycleTest (line 8) | class DetectNegativeCycleTest extends TestCase
    method testNullGraph (line 10) | public function testNullGraph()
    method testNullGraphHasNoCycle (line 26) | public function testNullGraphHasNoCycle(DetectNegativeCycle $alg)
    method testNullGraphHasNoCycleGraph (line 37) | public function testNullGraphHasNoCycleGraph(DetectNegativeCycle $alg)
    method testNegativeLoop (line 43) | public function testNegativeLoop()
    method testNegativeCycle (line 62) | public function testNegativeCycle()
    method testNegativeUndirectedIsNegativeCycle (line 83) | public function testNegativeUndirectedIsNegativeCycle()
    method testNegativeCycleSubgraph (line 101) | public function testNegativeCycleSubgraph()
    method testNegativeComponents (line 128) | public function testNegativeComponents()

FILE: tests/DirectedTest.php
  class DirectedTest (line 8) | class DirectedTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphUndirected (line 21) | public function testGraphUndirected()
    method testGraphDirected (line 34) | public function testGraphDirected()
    method testGraphMixed (line 47) | public function testGraphMixed()

FILE: tests/EulerianTest.php
  class EulerianTest (line 8) | class EulerianTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphPairHasNoCycle (line 19) | public function testGraphPairHasNoCycle()
    method testGraphTriangleCycleIsNotBipartit (line 32) | public function testGraphTriangleCycleIsNotBipartit()

FILE: tests/FlowTest.php
  class FlowTest (line 8) | class FlowTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testEdgeWithZeroFlowIsConsideredFlow (line 23) | public function testEdgeWithZeroFlowIsConsideredFlow()
    method testGraphSimple (line 41) | public function testGraphSimple(Graph $graph)
    method testGraphWithUnweightedEdges (line 60) | public function testGraphWithUnweightedEdges(Graph $graph)
    method testGraphBalance (line 72) | public function testGraphBalance()
    method testVertexWithUndirectedEdgeHasInvalidFlow (line 85) | public function testVertexWithUndirectedEdgeHasInvalidFlow()

FILE: tests/GroupsTest.php
  class GroupsTest (line 8) | class GroupsTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphPairIsBipartit (line 24) | public function testGraphPairIsBipartit()
    method testGraphTriangleCycleIsNotBipartit (line 43) | public function testGraphTriangleCycleIsNotBipartit()

FILE: tests/LoopTest.php
  class LoopTest (line 8) | class LoopTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphWithMixedCircuitIsNotConsideredLoop (line 19) | public function testGraphWithMixedCircuitIsNotConsideredLoop()
    method testGraphUndirectedLoop (line 36) | public function testGraphUndirectedLoop()
    method testGraphDirectedLoop (line 48) | public function testGraphDirectedLoop()

FILE: tests/MaxFlow/EdmondsKarpTest.php
  class EdmondsKarpTest (line 9) | class EdmondsKarpTest extends TestCase
    method testEdgeDirected (line 11) | public function testEdgeDirected()
    method testEdgesMultiplePaths (line 26) | public function testEdgesMultiplePaths()
    method testEdgesMultiplePathsTwo (line 50) | public function testEdgesMultiplePathsTwo()
    method testEdgesMultiplePathsTree (line 79) | public function testEdgesMultiplePathsTree()
    method testEdgesUndirected (line 111) | public function testEdgesUndirected()
    method testInvalidFlowToOtherGraph (line 139) | public function testInvalidFlowToOtherGraph()
    method testInvalidFlowToSelf (line 151) | public function testInvalidFlowToSelf()

FILE: tests/MaximumMatching/FlowTest.php
  class FlowTest (line 9) | class FlowTest extends TestCase
    method testSingleEdge (line 24) | public function testSingleEdge()
    method testInvalidDirected (line 43) | public function testInvalidDirected()
    method testInvalidBipartit (line 57) | public function testInvalidBipartit()

FILE: tests/MinimumCostFlow/BaseMcfTest.php
  class BaseMcfTest (line 9) | abstract class BaseMcfTest extends TestCase
    method createAlgorithm (line 16) | abstract protected function createAlgorithm(Graph $graph);
    method testNull (line 18) | public function testNull()
    method testSingleIntermediary (line 26) | public function testSingleIntermediary()
    method testSimpleEdge (line 35) | public function testSimpleEdge()
    method testMultipleSinks (line 47) | public function testMultipleSinks()
    method testIntermediaryVertices (line 62) | public function testIntermediaryVertices()
    method testEdgeCapacities (line 80) | public function testEdgeCapacities()
    method testEdgeFlows (line 96) | public function testEdgeFlows()
    method testEdgeCapacityInsufficientFails (line 118) | public function testEdgeCapacityInsufficientFails()
    method testEdgeCapacityUnsetFails (line 132) | public function testEdgeCapacityUnsetFails()
    method testIsolatedVerticesFail (line 146) | public function testIsolatedVerticesFail()
    method testUnbalancedFails (line 159) | public function testUnbalancedFails()
    method testUndirectedFails (line 173) | public function testUndirectedFails()
    method testUndirectedNegativeCycleFails (line 187) | public function testUndirectedNegativeCycleFails()

FILE: tests/MinimumCostFlow/CycleCancellingTest.php
  class CycleCancellingTest (line 8) | class CycleCancellingTest extends BaseMcfTest
    method createAlgorithm (line 10) | protected function createAlgorithm(Graph $graph)

FILE: tests/MinimumCostFlow/SuccessiveShortestPathTest.php
  class SuccessiveShortestPathTest (line 8) | class SuccessiveShortestPathTest extends BaseMcfTest
    method createAlgorithm (line 10) | protected function createAlgorithm(Graph $graph)

FILE: tests/MinimumSpanningTree/BaseMstTest.php
  class BaseMstTest (line 10) | abstract class BaseMstTest extends TestCase
    method createAlg (line 16) | abstract protected function createAlg(Vertex $vertex);
    method testIsolatedVertex (line 18) | public function testIsolatedVertex()
    method testSingleEdge (line 32) | public function testSingleEdge()
    method testSimpleGraph (line 47) | public function testSimpleGraph()
    method testFindingCheapestEdge (line 67) | public function testFindingCheapestEdge()
    method testFindingCheapestTree (line 89) | public function testFindingCheapestTree()
    method testMixedGraphDirectionIsIgnored (line 116) | public function testMixedGraphDirectionIsIgnored()
    method testMultipleComponentsFail (line 137) | public function testMultipleComponentsFail()
    method testMultipleIsolatedVerticesFormMultipleComponentsFail (line 154) | public function testMultipleIsolatedVerticesFormMultipleComponentsFail()

FILE: tests/MinimumSpanningTree/KruskalTest.php
  class KruskalTest (line 9) | class KruskalTest extends BaseMstTest
    method createAlg (line 11) | protected function createAlg(Vertex $vertex)
    method testNullGraphIsNotConsideredToBeConnected (line 16) | public function testNullGraphIsNotConsideredToBeConnected()

FILE: tests/MinimumSpanningTree/PrimTest.php
  class PrimTest (line 8) | class PrimTest extends BaseMstTest
    method createAlg (line 10) | protected function createAlg(Vertex $vertex)

FILE: tests/ParallelTest.php
  class ParallelTest (line 8) | class ParallelTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testDirectedCycleIsNotConsideredParallel (line 19) | public function testDirectedCycleIsNotConsideredParallel()
    method testDirectedParallelEdge (line 36) | public function testDirectedParallelEdge()
    method testMixedParallelEdge (line 53) | public function testMixedParallelEdge()
    method testMixedParallelEdgesMultiple (line 70) | public function testMixedParallelEdgesMultiple()

FILE: tests/Property/PropertyGraphTest.php
  class PropertyGraphTest (line 9) | class PropertyGraphTest extends TestCase
    method testEmptyIsEdgeless (line 11) | public function testEmptyIsEdgeless()
    method testSingleVertexIsTrivial (line 22) | public function testSingleVertexIsTrivial()

FILE: tests/Property/WalkPropertyTest.php
  class WalkPropertyTest (line 10) | class WalkPropertyTest extends TestCase
    method testTrivialGraph (line 12) | public function testTrivialGraph()
    method testLoop (line 37) | public function testLoop()
    method testCycle (line 61) | public function testCycle()
    method testCircuit (line 86) | public function testCircuit()
    method testNonCircuit (line 107) | public function testNonCircuit()
    method testDigon (line 129) | public function testDigon()
    method testTriangle (line 145) | public function testTriangle()
    method testSimplePathWithinGraph (line 163) | public function testSimplePathWithinGraph()

FILE: tests/ResidualGraphTest.php
  class ResidualGraphTest (line 8) | class ResidualGraphTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testEdgeUnused (line 23) | public function testEdgeUnused()
    method testEdgeUsed (line 40) | public function testEdgeUsed()
    method testEdgePartial (line 62) | public function testEdgePartial()
    method testResidualGraphCanOptionallyKeepNullCapacityForEdgeWithZeroFlow (line 90) | public function testResidualGraphCanOptionallyKeepNullCapacityForEdgeW...
    method testResidualGraphCanOptionallyKeepNullCapacityForEdgeWithZeroCapacityRemaining (line 114) | public function testResidualGraphCanOptionallyKeepNullCapacityForEdgeW...
    method testParallelEdgesCanBeMerged (line 138) | public function testParallelEdgesCanBeMerged()
    method testInvalidUndirected (line 168) | public function testInvalidUndirected()
    method testInvalidNoFlow (line 184) | public function testInvalidNoFlow()
    method testInvalidNoCapacity (line 199) | public function testInvalidNoCapacity()

FILE: tests/Search/BreadthFirstTest.php
  class BreadthFirstTest (line 9) | class BreadthFirstTest extends TestCase
    method providerMaxDepth (line 11) | public function providerMaxDepth()
    method testMaxDepth (line 44) | public function testMaxDepth(array $edges, $subject, $maxDepth, array ...

FILE: tests/ShortestPath/BaseShortestPathTest.php
  class BaseShortestPathTest (line 10) | abstract class BaseShortestPathTest extends TestCase
    method createAlg (line 17) | abstract protected function createAlg(Vertex $vertex);
    method testGraphParallelNegative (line 19) | abstract public function testGraphParallelNegative();
    method testGraphTrivial (line 21) | public function testGraphTrivial()
    method testGraphSingleLoop (line 41) | public function testGraphSingleLoop()
    method testGraphCycle (line 61) | public function testGraphCycle()
    method testIsolatedVertexIsNotReachable (line 88) | public function testIsolatedVertexIsNotReachable()
    method testSeparateGraphsAreNotReachable (line 103) | public function testSeparateGraphsAreNotReachable()
    method testGraphUnweighted (line 118) | public function testGraphUnweighted()
    method testGraphTwoComponents (line 136) | public function testGraphTwoComponents()
    method getExpectedWeight (line 160) | protected function getExpectedWeight($edges)

FILE: tests/ShortestPath/BreadthFirstTest.php
  class BreadthFirstTest (line 9) | class BreadthFirstTest extends BaseShortestPathTest
    method createAlg (line 11) | protected function createAlg(Vertex $vertex)
    method testGraphParallelNegative (line 16) | public function testGraphParallelNegative()
    method getExpectedWeight (line 37) | protected function getExpectedWeight($edges)

FILE: tests/ShortestPath/DijkstraTest.php
  class DijkstraTest (line 9) | class DijkstraTest extends BaseShortestPathTest
    method createAlg (line 11) | protected function createAlg(Vertex $vertex)
    method testGraphParallelNegative (line 16) | public function testGraphParallelNegative()

FILE: tests/ShortestPath/MooreBellmanFordTest.php
  class MooreBellmanFordTest (line 9) | class MooreBellmanFordTest extends BaseShortestPathTest
    method createAlg (line 11) | protected function createAlg(Vertex $vertex)
    method testGraphParallelNegative (line 16) | public function testGraphParallelNegative()
    method testNoNegativeCycle (line 45) | public function testNoNegativeCycle(MooreBellmanFord $alg)
    method testUndirectedNegativeWeightIsCycle (line 51) | public function testUndirectedNegativeWeightIsCycle()
    method testLoopNegativeWeightIsCycle (line 66) | public function testLoopNegativeWeightIsCycle()
    method testNegativeComponentHasCycle (line 80) | public function testNegativeComponentHasCycle()

FILE: tests/SymmetricTest.php
  class SymmetricTest (line 8) | class SymmetricTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphIsolated (line 19) | public function testGraphIsolated()
    method testGraphSingleArcIsNotSymmetricr (line 30) | public function testGraphSingleArcIsNotSymmetricr()
    method testGraphAntiparallelIsSymmetricr (line 41) | public function testGraphAntiparallelIsSymmetricr()
    method testGraphSingleUndirectedIsSymmetricr (line 53) | public function testGraphSingleUndirectedIsSymmetricr()

FILE: tests/TestCase.php
  class TestCase (line 11) | class TestCase extends BaseTestCase
    method assertGraphEquals (line 13) | protected function assertGraphEquals(Graph $expected, Graph $actual)
    method assertVertexEquals (line 60) | protected function assertVertexEquals(Vertex $expected, Vertex $actual)
    method assertEdgeEquals (line 65) | protected function assertEdgeEquals(Edge $expected, Edge $actual)
    method getVertexDump (line 70) | private function getVertexDump(Vertex $vertex)
    method getEdgeDump (line 82) | private function getEdgeDump(Edge $edge)
    method setExpectedException (line 99) | public function setExpectedException($exception, $exceptionMessage = '...

FILE: tests/TopologicalSortTest.php
  class TopologicalSortTest (line 8) | class TopologicalSortTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphIsolated (line 20) | public function testGraphIsolated()
    method testGraphSimple (line 31) | public function testGraphSimple()
    method testFailUndirected (line 41) | public function testFailUndirected()
    method testFailLoop (line 52) | public function testFailLoop()
    method testFailCycle (line 63) | public function testFailCycle()

FILE: tests/TravelingSalesmanProblem/BruteforceTest.php
  class BruteforceTest (line 9) | class BruteforceTest extends TestCase
    method testGetWeightReturnsExpectedWeightForSimpleCycle (line 11) | public function testGetWeightReturnsExpectedWeightForSimpleCycle()
    method testSetUpperLimitMstSetsExactLimitForSimpleCycle (line 26) | public function testSetUpperLimitMstSetsExactLimitForSimpleCycle()

FILE: tests/Tree/BaseDirectedTest.php
  class BaseDirectedTest (line 10) | abstract class BaseDirectedTest extends TestCase
    method createTreeAlg (line 17) | abstract protected function createTreeAlg(Graph $graph);
    method createGraphNonTree (line 22) | abstract protected function createGraphNonTree();
    method createGraphTree (line 27) | abstract protected function createGraphTree();
    method createGraphParallelEdge (line 32) | abstract protected function createGraphParallelEdge();
    method testNullGraph (line 34) | public function testNullGraph()
    method testEmptyGraphDoesNotHaveRootVertex (line 50) | public function testEmptyGraphDoesNotHaveRootVertex(BaseDirected $tree)
    method testEmptyGraphDoesNotHaveDegree (line 60) | public function testEmptyGraphDoesNotHaveDegree(BaseDirected $tree)
    method testEmptyGraphDoesNotHaveHeight (line 70) | public function testEmptyGraphDoesNotHaveHeight(BaseDirected $tree)
    method testGraphTree (line 76) | public function testGraphTree()
    method testGraphTreeRootDoesNotHaveParent (line 115) | public function testGraphTreeRootDoesNotHaveParent(BaseDirected $tree)
    method testNonTree (line 123) | public function testNonTree()
    method testNonTreeVertexHasMoreThanOneParent (line 132) | public function testNonTreeVertexHasMoreThanOneParent()
    method testGraphWithParallelEdgeIsNotTree (line 142) | public function testGraphWithParallelEdgeIsNotTree()
    method testGraphWithLoopIsNotTree (line 151) | public function testGraphWithLoopIsNotTree()
    method testGraphWithLoopCanNotGetSubgraph (line 162) | public function testGraphWithLoopCanNotGetSubgraph()
    method testGraphWithUndirectedEdgeIsNotTree (line 174) | public function testGraphWithUndirectedEdgeIsNotTree()
    method testGraphWithMixedEdgesIsNotTree (line 185) | public function testGraphWithMixedEdgesIsNotTree()

FILE: tests/Tree/InTreeTest.php
  class InTreeTest (line 8) | class InTreeTest extends BaseDirectedTest
    method createGraphTree (line 10) | protected function createGraphTree()
    method createTreeAlg (line 25) | protected function createTreeAlg(Graph $graph)
    method createGraphNonTree (line 30) | protected function createGraphNonTree()
    method createGraphParallelEdge (line 41) | protected function createGraphParallelEdge()

FILE: tests/Tree/OutTreeTest.php
  class OutTreeTest (line 8) | class OutTreeTest extends BaseDirectedTest
    method createGraphTree (line 10) | protected function createGraphTree()
    method createTreeAlg (line 25) | protected function createTreeAlg(Graph $graph)
    method createGraphNonTree (line 30) | protected function createGraphNonTree()
    method createGraphParallelEdge (line 41) | protected function createGraphParallelEdge()

FILE: tests/Tree/UndirectedTest.php
  class UndirectedTest (line 9) | class UndirectedTest extends TestCase
    method createTree (line 11) | protected function createTree(Graph $graph)
    method testNullGraph (line 16) | public function testNullGraph()
    method testGraphTrivial (line 27) | public function testGraphTrivial()
    method testGraphSimplePair (line 38) | public function testGraphSimplePair()
    method testGraphSimpleLine (line 50) | public function testGraphSimpleLine()
    method testGraphPairParallelIsNotTree (line 63) | public function testGraphPairParallelIsNotTree()
    method testGraphLoopIsNotTree (line 74) | public function testGraphLoopIsNotTree()
    method testGraphCycleIsNotTree (line 84) | public function testGraphCycleIsNotTree()
    method testGraphDirectedIsNotTree (line 96) | public function testGraphDirectedIsNotTree()
    method testGraphMixedIsNotTree (line 106) | public function testGraphMixedIsNotTree()

FILE: tests/WeightTest.php
  class WeightTest (line 8) | class WeightTest extends TestCase
    method testGraphEmpty (line 10) | public function testGraphEmpty()
    method testGraphSimple (line 29) | public function testGraphSimple(Graph $graph)
    method testGraphWithUnweightedEdges (line 49) | public function testGraphWithUnweightedEdges(Graph $graph)