gitextract_dqkgq7nx/

├── .gitattributes
├── .github/
│   └── workflows/
│       └── ci.yml
├── .gitignore
├── CHANGELOG.md
├── LICENSE
├── README.md
├── composer.json
├── phpunit.xml.dist
├── phpunit.xml.legacy
├── src/
│   ├── Base.php
│   ├── BaseDual.php
│   ├── BaseGraph.php
│   ├── BaseVertex.php
│   ├── Bipartit.php
│   ├── Complete.php
│   ├── ConnectedComponents.php
│   ├── Degree.php
│   ├── DetectNegativeCycle.php
│   ├── Directed.php
│   ├── Eulerian.php
│   ├── Flow.php
│   ├── Groups.php
│   ├── Loop.php
│   ├── MaxFlow/
│   │   └── EdmondsKarp.php
│   ├── MaximumMatching/
│   │   ├── Base.php
│   │   └── Flow.php
│   ├── MinimumCostFlow/
│   │   ├── Base.php
│   │   ├── CycleCanceling.php
│   │   └── SuccessiveShortestPath.php
│   ├── MinimumSpanningTree/
│   │   ├── Base.php
│   │   ├── Kruskal.php
│   │   └── Prim.php
│   ├── Parallel.php
│   ├── Property/
│   │   ├── GraphProperty.php
│   │   └── WalkProperty.php
│   ├── ResidualGraph.php
│   ├── Search/
│   │   ├── Base.php
│   │   ├── BreadthFirst.php
│   │   └── DepthFirst.php
│   ├── ShortestPath/
│   │   ├── Base.php
│   │   ├── BreadthFirst.php
│   │   ├── Dijkstra.php
│   │   └── MooreBellmanFord.php
│   ├── Symmetric.php
│   ├── TopologicalSort.php
│   ├── TransposeGraph.php
│   ├── TravelingSalesmanProblem/
│   │   ├── Base.php
│   │   ├── Bruteforce.php
│   │   ├── MinimumSpanningTree.php
│   │   └── NearestNeighbor.php
│   ├── Tree/
│   │   ├── Base.php
│   │   ├── BaseDirected.php
│   │   ├── InTree.php
│   │   ├── OutTree.php
│   │   └── Undirected.php
│   └── Weight.php
└── tests/
    ├── BipartitTest.php
    ├── CompleteTest.php
    ├── ConnectedComponentsTest.php
    ├── DegreeTest.php
    ├── DetectNegativeCycleTest.php
    ├── DirectedTest.php
    ├── EulerianTest.php
    ├── FlowTest.php
    ├── GroupsTest.php
    ├── LoopTest.php
    ├── MaxFlow/
    │   └── EdmondsKarpTest.php
    ├── MaximumMatching/
    │   └── FlowTest.php
    ├── MinimumCostFlow/
    │   ├── BaseMcfTest.php
    │   ├── CycleCancellingTest.php
    │   └── SuccessiveShortestPathTest.php
    ├── MinimumSpanningTree/
    │   ├── BaseMstTest.php
    │   ├── KruskalTest.php
    │   └── PrimTest.php
    ├── ParallelTest.php
    ├── Property/
    │   ├── PropertyGraphTest.php
    │   └── WalkPropertyTest.php
    ├── ResidualGraphTest.php
    ├── Search/
    │   └── BreadthFirstTest.php
    ├── ShortestPath/
    │   ├── BaseShortestPathTest.php
    │   ├── BreadthFirstTest.php
    │   ├── DijkstraTest.php
    │   └── MooreBellmanFordTest.php
    ├── SymmetricTest.php
    ├── TestCase.php
    ├── TopologicalSortTest.php
    ├── TravelingSalesmanProblem/
    │   └── BruteforceTest.php
    ├── Tree/
    │   ├── BaseDirectedTest.php
    │   ├── InTreeTest.php
    │   ├── OutTreeTest.php
    │   └── UndirectedTest.php
    └── WeightTest.php