Swift Package IndexBuild Information
Successful build of Graphs, reference main (3bf14c), with Swift 6.1 for macOS (SPM) on 24 Aug 2026 03:33:45 UTC.
Swift 6 data race errors: 0
Build Command
env DEVELOPER_DIR=/Applications/Xcode-16.3.0.app xcrun swift build --arch arm64 -Xswiftc -Xfrontend -Xswiftc -stats-output-dir -Xswiftc -Xfrontend -Xswiftc .statsBuild Log
========================================
RunAll
========================================
Builder version: 5.0.2
Interrupt handler set up.
========================================
Checkout
========================================
Clone URL: https://github.com/tevelee/swift-graphs.git
Reference: main
Initialized empty Git repository in /Users/admin/builder/spi-builder-workspace/.git/
From https://github.com/tevelee/swift-graphs
* branch main -> FETCH_HEAD
* [new branch] main -> origin/main
HEAD is now at 3bf14cb Move observation-default API overloads into protocol files
Cloned https://github.com/tevelee/swift-graphs.git
Revision (git rev-parse @):
3bf14cb012425556b631fb46d3f841567b458664
SPI manifest file found: $PWD/.spi.yml
SUCCESS checkout https://github.com/tevelee/swift-graphs.git at main
========================================
Build
========================================
Selected platform: macosSpm
Swift version: 6.1
Building package at path: $PWD
https://github.com/tevelee/swift-graphs.git
https://github.com/tevelee/swift-graphs.git
{
"dependencies" : [
{
"identity" : "swift-collections",
"requirement" : {
"range" : [
{
"lower_bound" : "1.1.0",
"upper_bound" : "2.0.0"
}
]
},
"type" : "sourceControl",
"url" : "https://github.com/apple/swift-collections.git"
},
{
"identity" : "swift-algorithms",
"requirement" : {
"range" : [
{
"lower_bound" : "1.0.0",
"upper_bound" : "2.0.0"
}
]
},
"type" : "sourceControl",
"url" : "https://github.com/apple/swift-algorithms.git"
}
],
"manifest_display_name" : "Graphs",
"name" : "Graphs",
"path" : "/Users/admin/builder/spi-builder-workspace",
"platforms" : [
{
"name" : "ios",
"version" : "13.0"
},
{
"name" : "maccatalyst",
"version" : "13.0"
},
{
"name" : "macos",
"version" : "10.15"
},
{
"name" : "watchos",
"version" : "6.0"
},
{
"name" : "tvos",
"version" : "13.0"
},
{
"name" : "visionos",
"version" : "1.0"
}
],
"products" : [
{
"name" : "Graphs",
"targets" : [
"Graphs"
],
"type" : {
"library" : [
"automatic"
]
}
}
],
"targets" : [
{
"c99name" : "GraphsTests",
"module_type" : "SwiftTarget",
"name" : "GraphsTests",
"path" : "Tests/GraphsTests",
"sources" : [
"Algorithms/AStarAlgorithmTests.swift",
"Algorithms/AlgorithmInvariantTests.swift",
"Algorithms/AlgorithmObservationTests.swift",
"Algorithms/AlgorithmOnViewsTests.swift",
"Algorithms/AllPathsTests.swift",
"Algorithms/AllShortestPathsTests.swift",
"Algorithms/ArticulationPointsTests.swift",
"Algorithms/BestFirstSearchTests.swift",
"Algorithms/BinaryInorderTraversalTests.swift",
"Algorithms/BipartiteGraphTests.swift",
"Algorithms/BreadthFirstSearchTests.swift",
"Algorithms/CentralityAlgorithmTests.swift",
"Algorithms/CliqueDetectionTests.swift",
"Algorithms/ColoringAlgorithmTests.swift",
"Algorithms/CommunityDetectionTests.swift",
"Algorithms/ConnectedComponentsTests.swift",
"Algorithms/ContractionHierarchyTests.swift",
"Algorithms/DepthFirstSearchOrderTests.swift",
"Algorithms/DepthFirstSearchTests.swift",
"Algorithms/DepthLimitedSearchTests.swift",
"Algorithms/DijkstraAlgorithmTests.swift",
"Algorithms/EulerianPathTests.swift",
"Algorithms/GraphProperties/BipartitePropertyTests.swift",
"Algorithms/GraphProperties/ConnectedPropertyTests.swift",
"Algorithms/GraphProperties/CyclicPropertyTests.swift",
"Algorithms/GraphProperties/EulerianPropertyTests.swift",
"Algorithms/GraphProperties/HamiltonianPropertyTests.swift",
"Algorithms/GraphProperties/PlanarCorrectnessTests.swift",
"Algorithms/GraphProperties/PlanarPropertyAlgorithmTests.swift",
"Algorithms/GraphProperties/PlanarPropertyTests.swift",
"Algorithms/GraphProperties/TreePropertyTests.swift",
"Algorithms/HamiltonianPathTests.swift",
"Algorithms/IsomorphismAlgorithmTests.swift",
"Algorithms/IterativelyDeepeningDFSTests.swift",
"Algorithms/JohnsonAlgorithmTests.swift",
"Algorithms/KShortestPathsTests.swift",
"Algorithms/MatchingAlgorithmTests.swift",
"Algorithms/MaxFlowAlgorithmTests.swift",
"Algorithms/MinimumCostFlowTests.swift",
"Algorithms/MinimumCutAlgorithmTests.swift",
"Algorithms/MinimumSpanningTreeTests.swift",
"Algorithms/PlanarAPITests.swift",
"Algorithms/PlanarDrawingTests.swift",
"Algorithms/PlanarEmbeddingFuzzTests.swift",
"Algorithms/PlanarEmbeddingTests.swift",
"Algorithms/RandomGraphTests.swift",
"Algorithms/SPFATests.swift",
"Algorithms/SearchAlgorithmTests.swift",
"Algorithms/ShortestPathAlgorithmTests.swift",
"Algorithms/ShortestPathsForAllPairsTests.swift",
"Algorithms/StronglyConnectedComponentsTests.swift",
"Algorithms/TopologicalSortTests.swift",
"Algorithms/UniformCostSearchTests.swift",
"Algorithms/VertexOrderingTests.swift",
"Core/CompleteGraphTests.swift",
"Core/ComputedPropertiesTests.swift",
"Core/EdgeStorageBackendTests.swift",
"Core/GraphBasicTests.swift",
"Core/InlineGraphTests.swift",
"Core/MemoizedGraphTests.swift",
"Core/PropertyMapTests.swift",
"Core/SendableConformanceTests.swift",
"DataStructures/AdjacencyMatrixTests.swift",
"DataStructures/BinaryAdjacencyListTests.swift",
"DataStructures/GraphFamiliesTests.swift",
"DataStructures/GraphTransformationTests.swift",
"DataStructures/GridGraphTests.swift",
"DataStructures/LazyGraphMaterializeTests.swift",
"DataStructures/LazyGraphTests.swift",
"DataStructures/ProductGraphTests.swift",
"Helpers/GraphBackendFixtures.swift",
"Properties/Coordinates.swift",
"Properties/Graph+FindVertex.swift",
"Properties/Label.swift",
"Properties/UnitCost.swift",
"Properties/Weight.swift",
"Serialization/DOTFormatTests.swift",
"Serialization/FormatFactoriesTests.swift",
"Serialization/GraphMLFormatTests.swift",
"Serialization/JSONFormatTests.swift",
"Serialization/SerializationDeserializationTests.swift",
"Serialization/SerializationRoundTripTests.swift"
],
"target_dependencies" : [
"Graphs"
],
"type" : "test"
},
{
"c99name" : "GraphsPublicInterfaceTests",
"module_type" : "SwiftTarget",
"name" : "GraphsPublicInterfaceTests",
"path" : "Tests/GraphsPublicInterfaceTests",
"sources" : [
"AdjacencyListInterfaceTests.swift",
"AlgorithmObservationCoreInterfaceTests.swift",
"AlgorithmObservationFamilyInterfaceTests.swift",
"AlgorithmObservationInterfaceTests.swift"
],
"target_dependencies" : [
"Graphs"
],
"type" : "test"
},
{
"c99name" : "Graphs",
"module_type" : "SwiftTarget",
"name" : "Graphs",
"path" : "Sources/Graphs",
"product_dependencies" : [
"Collections",
"Algorithms"
],
"product_memberships" : [
"Graphs"
],
"sources" : [
"AlgorithmDefinitions/AllPaths.swift",
"AlgorithmDefinitions/AllShortestPaths.swift",
"AlgorithmDefinitions/ArticulationPoints.swift",
"AlgorithmDefinitions/Centrality.swift",
"AlgorithmDefinitions/CliqueDetection.swift",
"AlgorithmDefinitions/Coloring.swift",
"AlgorithmDefinitions/CommunityDetection.swift",
"AlgorithmDefinitions/ConnectedComponents.swift",
"AlgorithmDefinitions/EulerianPath.swift",
"AlgorithmDefinitions/GraphProperties/BipartitePropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/ConnectedPropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/CyclicPropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/EulerianProperty.swift",
"AlgorithmDefinitions/GraphProperties/HamiltonianProperty.swift",
"AlgorithmDefinitions/GraphProperties/PlanarPropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/TreePropertyAlgorithm.swift",
"AlgorithmDefinitions/HamiltonianPath.swift",
"AlgorithmDefinitions/Isomorphism.swift",
"AlgorithmDefinitions/KShortestPaths.swift",
"AlgorithmDefinitions/Matching.swift",
"AlgorithmDefinitions/MaxFlow.swift",
"AlgorithmDefinitions/MinimumCostFlow.swift",
"AlgorithmDefinitions/MinimumCut.swift",
"AlgorithmDefinitions/MinimumSpanningTree.swift",
"AlgorithmDefinitions/PlanarDrawing.swift",
"AlgorithmDefinitions/PlanarEmbedding.swift",
"AlgorithmDefinitions/RandomGraph.swift",
"AlgorithmDefinitions/Search.swift",
"AlgorithmDefinitions/ShortestPath.swift",
"AlgorithmDefinitions/ShortestPathUntil.swift",
"AlgorithmDefinitions/ShortestPathsForAllPairs.swift",
"AlgorithmDefinitions/SingleSourceShortestPath.swift",
"AlgorithmDefinitions/StronglyConnectedComponents.swift",
"AlgorithmDefinitions/TopologicalSort.swift",
"AlgorithmDefinitions/Traversal.swift",
"AlgorithmDefinitions/Utils/CommonProperties.swift",
"AlgorithmDefinitions/Utils/CostDefinition.swift",
"AlgorithmDefinitions/Utils/DFSOrder.swift",
"AlgorithmDefinitions/Utils/DistanceAlgorithm.swift",
"AlgorithmDefinitions/Utils/GraphProperty.swift",
"AlgorithmDefinitions/Utils/Path.swift",
"AlgorithmDefinitions/Utils/ShortestPathResult.swift",
"AlgorithmDefinitions/VertexOrdering.swift",
"AlgorithmImplementations/AllPaths/DFSAllPaths.swift",
"AlgorithmImplementations/ArticulationPoints/ArticulationPoints+TarjanAlgorithm.swift",
"AlgorithmImplementations/ArticulationPoints/TarjanArticulationPoints.swift",
"AlgorithmImplementations/Centrality/BetweennessCentrality.swift",
"AlgorithmImplementations/Centrality/Centrality+Betweenness.swift",
"AlgorithmImplementations/Centrality/Centrality+Closeness.swift",
"AlgorithmImplementations/Centrality/Centrality+Degree.swift",
"AlgorithmImplementations/Centrality/Centrality+Eigenvector.swift",
"AlgorithmImplementations/Centrality/Centrality+PageRank.swift",
"AlgorithmImplementations/Centrality/ClosenessCentrality.swift",
"AlgorithmImplementations/Centrality/DegreeCentrality.swift",
"AlgorithmImplementations/Centrality/EigenvectorCentrality.swift",
"AlgorithmImplementations/Centrality/PageRankCentrality.swift",
"AlgorithmImplementations/CliqueDetection/BronKerbosch.swift",
"AlgorithmImplementations/CliqueDetection/CliqueDetection+BronKerbosch.swift",
"AlgorithmImplementations/Coloring/Coloring+DSatur.swift",
"AlgorithmImplementations/Coloring/Coloring+Greedy.swift",
"AlgorithmImplementations/Coloring/Coloring+SequentialVertexColoring.swift",
"AlgorithmImplementations/Coloring/Coloring+WelshPowell.swift",
"AlgorithmImplementations/Coloring/DSaturColoring.swift",
"AlgorithmImplementations/Coloring/GreedyColoring.swift",
"AlgorithmImplementations/Coloring/SequentialVertexColoring.swift",
"AlgorithmImplementations/Coloring/WelshPowellColoring.swift",
"AlgorithmImplementations/CommunityDetection/CommunityDetection+Louvain.swift",
"AlgorithmImplementations/CommunityDetection/LouvainCommunityDetection.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFS.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFSAlgorithm.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFind.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFindAlgorithm.swift",
"AlgorithmImplementations/ConnectedComponents/DFSConnectedComponents.swift",
"AlgorithmImplementations/ConnectedComponents/UnionFindConnectedComponents.swift",
"AlgorithmImplementations/EulerianPath/EulerianCycleAlgorithm+Hierholzer.swift",
"AlgorithmImplementations/EulerianPath/EulerianPathAlgorithm+Hierholzer.swift",
"AlgorithmImplementations/EulerianPath/Hierholzer.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/BFSBipartitePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+BFS.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+DFS.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/DFSBipartitePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Connected/ConnectedProperty+TraversalAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Connected/TraversalBasedConnectedPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+DFS.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+UnionFind.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/DFSCyclicPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/UnionFindCyclicPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/DiracProperty.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm+Standard.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/OreProperty.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm+Standard.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/BoyerMyrvoldPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/EulerFormulaPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/HopcroftTarjanPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/LeftRightPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+BoyerMyrvold.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+EulerFormula.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+HopcroftTarjan.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+LeftRight.swift",
"AlgorithmImplementations/GraphProperties/Tree/CompositeTreePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Tree/DFSTreePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Tree/TreeProperty+Composite.swift",
"AlgorithmImplementations/GraphProperties/Tree/TreeProperty+DFS.swift",
"AlgorithmImplementations/HamiltonianPath/BacktrackingHamiltonian.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Backtracking.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Heuristic.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Backtracking.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Heuristic.swift",
"AlgorithmImplementations/HamiltonianPath/HeuristicHamiltonian.swift",
"AlgorithmImplementations/Isomorphism/Isomorphism+VF2.swift",
"AlgorithmImplementations/Isomorphism/Isomorphism+WeisfeilerLehman.swift",
"AlgorithmImplementations/Isomorphism/VF2Isomorphism.swift",
"AlgorithmImplementations/Isomorphism/WeisfeilerLehmanIsomorphism.swift",
"AlgorithmImplementations/Matching/HopcroftKarp.swift",
"AlgorithmImplementations/MaxFlow/Dinic.swift",
"AlgorithmImplementations/MaxFlow/EdmondsKarp.swift",
"AlgorithmImplementations/MaxFlow/FordFulkerson.swift",
"AlgorithmImplementations/MaxFlow/MaxFlow+Dinic.swift",
"AlgorithmImplementations/MaxFlow/MaxFlow+EdmondsKarp.swift",
"AlgorithmImplementations/MaxFlow/MaxFlow+FordFulkerson.swift",
"AlgorithmImplementations/MinimumCostFlow/MinimumCostFlow+SuccessiveShortestPaths.swift",
"AlgorithmImplementations/MinimumCostFlow/SuccessiveShortestPaths.swift",
"AlgorithmImplementations/MinimumCut/MinimumCut+StoerWagner.swift",
"AlgorithmImplementations/MinimumCut/StoerWagner.swift",
"AlgorithmImplementations/MinimumSpanningTree/Boruvka.swift",
"AlgorithmImplementations/MinimumSpanningTree/Kruskal.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Boruvka.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Kruskal.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Prim.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTreeEvent.swift",
"AlgorithmImplementations/MinimumSpanningTree/Prim.swift",
"AlgorithmImplementations/PlanarDrawing/ChrobakPayneDrawing.swift",
"AlgorithmImplementations/PlanarDrawing/PlanarDrawingCore.swift",
"AlgorithmImplementations/PlanarDrawing/PlanarityCore+Drawing.swift",
"AlgorithmImplementations/PlanarEmbedding/LeftRightPlanarEmbedding.swift",
"AlgorithmImplementations/PlanarEmbedding/LeftRightPlanarity.swift",
"AlgorithmImplementations/PlanarEmbedding/PlanarityCore+Embedding.swift",
"AlgorithmImplementations/PlanarEmbedding/PlanarityCore.swift",
"AlgorithmImplementations/RandomGraph/AdjacencyList+RandomGraphConstructible.swift",
"AlgorithmImplementations/RandomGraph/AdjacencyMatrix+RandomGraphConstructible.swift",
"AlgorithmImplementations/RandomGraph/BarabasiAlbert.swift",
"AlgorithmImplementations/RandomGraph/ErdosRenyi.swift",
"AlgorithmImplementations/RandomGraph/RandomGraph+BarabasiAlbert.swift",
"AlgorithmImplementations/RandomGraph/RandomGraph+ErdosRenyi.swift",
"AlgorithmImplementations/RandomGraph/RandomGraph+WattsStrogatz.swift",
"AlgorithmImplementations/RandomGraph/WattsStrogatz.swift",
"AlgorithmImplementations/Search/Search+AStar.swift",
"AlgorithmImplementations/Search/Search+BFS.swift",
"AlgorithmImplementations/Search/Search+DFS.swift",
"AlgorithmImplementations/Search/Search+DFSOrders.swift",
"AlgorithmImplementations/Search/Search+Dijkstra.swift",
"AlgorithmImplementations/Search/Search+IterativelyDeepeningDFS.swift",
"AlgorithmImplementations/Search/Search+UniformCostSearch.swift",
"AlgorithmImplementations/ShortestPath/AStar.swift",
"AlgorithmImplementations/ShortestPath/AllShortestPaths+BacktrackingDijkstra.swift",
"AlgorithmImplementations/ShortestPath/BacktrackingDijkstra.swift",
"AlgorithmImplementations/ShortestPath/BellmanFord.swift",
"AlgorithmImplementations/ShortestPath/BidirectionalDijkstra.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyAlgorithm.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyCodable.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyPreprocessing.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyQuery.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyUnpacking.swift",
"AlgorithmImplementations/ShortestPath/Dijkstra.swift",
"AlgorithmImplementations/ShortestPath/FloydWarshall.swift",
"AlgorithmImplementations/ShortestPath/Johnson.swift",
"AlgorithmImplementations/ShortestPath/KShortestPath+Yen.swift",
"AlgorithmImplementations/ShortestPath/SPFA.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+AStar.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+BellmanFord.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+BidirectionalDijkstra.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+ContractionHierarchy.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+Dijkstra.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+FloydWarshall.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+Johnson.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+SPFA.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+Yen.swift",
"AlgorithmImplementations/ShortestPath/ShortestPathsForAllPairs+FloydWarshall.swift",
"AlgorithmImplementations/ShortestPath/UniformCostSearch.swift",
"AlgorithmImplementations/ShortestPath/Yen.swift",
"AlgorithmImplementations/ShortestPathsForAllPairs/ShortestPathsForAllPairsAlgorithm+Johnson.swift",
"AlgorithmImplementations/StronglyConnectedComponents/Kosaraju.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Kosaraju.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+KosarajuAlgorithm.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Tarjan.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+TarjanAlgorithm.swift",
"AlgorithmImplementations/StronglyConnectedComponents/Tarjan.swift",
"AlgorithmImplementations/TopologicalSort/DFSTopologicalSort.swift",
"AlgorithmImplementations/TopologicalSort/Kahn.swift",
"AlgorithmImplementations/TopologicalSort/TopologicalSort+DFSAlgorithm.swift",
"AlgorithmImplementations/TopologicalSort/TopologicalSort+KahnAlgorithm.swift",
"AlgorithmImplementations/Traversal/BreadthFirstSearch.swift",
"AlgorithmImplementations/Traversal/DepthFirstSearch.swift",
"AlgorithmImplementations/Traversal/Traversal+BFS.swift",
"AlgorithmImplementations/Traversal/Traversal+BestFirst.swift",
"AlgorithmImplementations/Traversal/Traversal+DFS.swift",
"AlgorithmImplementations/Traversal/Traversal+DepthLimitedDFS.swift",
"AlgorithmImplementations/Traversal/Traversal+IterativelyDeepeningDFS.swift",
"AlgorithmImplementations/Utils/AlgorithmObservation.swift",
"AlgorithmImplementations/Utils/Cost.swift",
"AlgorithmImplementations/Utils/Optional.swift",
"AlgorithmImplementations/VertexOrdering/Ordering+ReverseCuthillMcKee.swift",
"AlgorithmImplementations/VertexOrdering/Ordering+SmallestLastVertex.swift",
"AlgorithmImplementations/VertexOrdering/ReverseCuthillMcKeeOrdering.swift",
"AlgorithmImplementations/VertexOrdering/SmallestLastVertexOrdering.swift",
"GraphDefinitions/AdjacencyGraph.swift",
"GraphDefinitions/BidirectionalGraph.swift",
"GraphDefinitions/BinaryIncidenceGraph.swift",
"GraphDefinitions/BipartiteGraph.swift",
"GraphDefinitions/EdgeListGraph.swift",
"GraphDefinitions/EdgeLookupGraph.swift",
"GraphDefinitions/Graph.swift",
"GraphDefinitions/IncidenceGraph.swift",
"GraphDefinitions/MutableBinaryIncidenceGraph.swift",
"GraphDefinitions/MutableGraph.swift",
"GraphDefinitions/MutablePropertyGraph.swift",
"GraphDefinitions/PropertyGraph.swift",
"GraphDefinitions/Utils/ArrayBuilder.swift",
"GraphDefinitions/Utils/EdgeProperties.swift",
"GraphDefinitions/Utils/EdgeProtocol.swift",
"GraphDefinitions/Utils/EdgeStorage.swift",
"GraphDefinitions/Utils/Pair.swift",
"GraphDefinitions/Utils/PropertyMap.swift",
"GraphDefinitions/Utils/QueueProtocol.swift",
"GraphDefinitions/Utils/StackProtocol.swift",
"GraphDefinitions/Utils/VertexProperties.swift",
"GraphDefinitions/Utils/VertexStorage.swift",
"GraphDefinitions/VertexListGraph.swift",
"GraphDefinitions/Views/CartesianProductGraph.swift",
"GraphDefinitions/Views/ComplementGraphView.swift",
"GraphDefinitions/Views/FilteredGraphView.swift",
"GraphDefinitions/Views/LexicographicProductGraph.swift",
"GraphDefinitions/Views/ReversedGraphView.swift",
"GraphDefinitions/Views/StrongProductGraph.swift",
"GraphDefinitions/Views/TensorProductGraph.swift",
"GraphDefinitions/Views/UndirectedGraphView.swift",
"GraphImplementations/AdjacencyList.swift",
"GraphImplementations/AdjacencyMatrix.swift",
"GraphImplementations/BipartiteAdjacencyList.swift",
"GraphImplementations/CompleteBipartiteGraph.swift",
"GraphImplementations/CompleteGraph.swift",
"GraphImplementations/ComputedEdgePropertyGraph.swift",
"GraphImplementations/ComputedVertexPropertyGraph.swift",
"GraphImplementations/CycleGraph.swift",
"GraphImplementations/GridGraph.swift",
"GraphImplementations/HypercubeGraph.swift",
"GraphImplementations/InlineGraph.swift",
"GraphImplementations/LadderGraph.swift",
"GraphImplementations/LazyGraph.swift",
"GraphImplementations/MemoizedGraph.swift",
"GraphImplementations/PathGraph.swift",
"GraphImplementations/PetersonGraph.swift",
"GraphImplementations/StarGraph.swift",
"GraphImplementations/Storage/BinaryEdgeStorage.swift",
"GraphImplementations/Storage/COOEdgeStorage.swift",
"GraphImplementations/Storage/CSREdgeStorage.swift",
"GraphImplementations/Storage/CacheInOutEdges.swift",
"GraphImplementations/Storage/OrderedEdgeStorage.swift",
"GraphImplementations/Storage/OrderedVertexStorage.swift",
"GraphImplementations/Utils/DictionaryPropertyMap.swift",
"GraphImplementations/Utils/PropertyValues.swift",
"GraphImplementations/WheelGraph.swift",
"Serialization/Formats/DOTFormat.swift",
"Serialization/Formats/GraphMLFormat.swift",
"Serialization/Formats/JSONFormat.swift",
"Serialization/GraphFormatter.swift",
"Serialization/SerializableDescriptor.swift",
"Serialization/SerializableDescriptorConformances.swift",
"Serialization/SerializableProperty.swift",
"Serialization/SerializationFormat.swift"
],
"type" : "library"
}
],
"tools_version" : "6.0"
}
Running build ...
env DEVELOPER_DIR=/Applications/Xcode-16.3.0.app xcrun swift build --arch arm64 -Xswiftc -Xfrontend -Xswiftc -stats-output-dir -Xswiftc -Xfrontend -Xswiftc .stats
Building for debugging...
[0/14] Write sources
[12/14] Compiling _NumericsShims _NumericsShims.c
[13/14] Write swift-version-2F0A5646E1D333AE.txt
[15/44] Compiling RealModule RealFunctions.swift
[16/44] Compiling RealModule Float80+Real.swift
[17/45] Compiling RealModule Real.swift
[18/45] Compiling RealModule ElementaryFunctions.swift
[19/45] Emitting module RealModule
[20/45] Compiling RealModule Float16+Real.swift
[21/45] Compiling RealModule Double+Real.swift
[22/45] Compiling RealModule Float+Real.swift
[23/45] Compiling RealModule AugmentedArithmetic.swift
[24/45] Compiling InternalCollectionsUtilities Debugging.swift
[25/45] Compiling InternalCollectionsUtilities Descriptions.swift
[28/46] Compiling InternalCollectionsUtilities UnsafeMutableBufferPointer+Extras.swift
[29/46] Compiling InternalCollectionsUtilities UnsafeMutableRawBufferPointer+Extras.swift
[30/46] Compiling InternalCollectionsUtilities UnsafeRawBufferPointer+Extras.swift
[31/46] Compiling InternalCollectionsUtilities _SortedCollection.swift
[32/46] Compiling RealModule RelaxedArithmetic.swift
[33/46] Compiling InternalCollectionsUtilities _UniqueCollection.swift
[34/46] Compiling InternalCollectionsUtilities Span+Extras.swift
[35/46] Compiling InternalCollectionsUtilities String+Padding.swift
[36/46] Compiling InternalCollectionsUtilities _UnsafeBitSet.swift
[37/46] Compiling InternalCollectionsUtilities UnsafeBufferPointer+Extras.swift
[38/46] Compiling InternalCollectionsUtilities LifetimeOverride.swift
[39/46] Compiling InternalCollectionsUtilities RandomAccessCollection+Offsets.swift
[40/46] Emitting module InternalCollectionsUtilities
[41/46] Compiling InternalCollectionsUtilities FixedWidthInteger+roundUpToPowerOfTwo.swift
[42/46] Compiling InternalCollectionsUtilities Integer rank.swift
[43/46] Compiling InternalCollectionsUtilities _UnsafeBitSet+Index.swift
[44/46] Compiling InternalCollectionsUtilities _UnsafeBitSet+_Word.swift
[45/46] Compiling InternalCollectionsUtilities UInt+first and last set bit.swift
[46/46] Compiling InternalCollectionsUtilities UInt+reversed.swift
[47/379] Emitting module ContainersPreview
[48/382] Compiling _RopeModule Rope+_UnmanagedLeaf.swift
[49/382] Compiling _RopeModule Rope+_UnsafeHandle.swift
[50/382] Compiling _RopeModule Rope.swift
[51/382] Compiling _RopeModule RopeElement.swift
[52/382] Compiling _RopeModule Rope+Debugging.swift
[53/382] Compiling _RopeModule Rope+Invariants.swift
[54/382] Compiling _RopeModule Rope+_Node.swift
[55/382] Compiling _RopeModule Rope+_Storage.swift
[56/382] Compiling _RopeModule BigString+UTF16View.swift
[57/382] Compiling _RopeModule BigString+UTF8View.swift
[58/382] Compiling _RopeModule BigString+UnicodeScalarView.swift
[59/382] Compiling _RopeModule BigSubstring+UTF16View.swift
[60/382] Compiling _RopeModule BigString+Builder.swift
[61/382] Compiling _RopeModule BigString+Contents.swift
[62/382] Compiling _RopeModule BigString+Debugging.swift
[63/382] Compiling _RopeModule BigString+Index.swift
[64/382] Compiling _RopeModule BigString+Chunk+Counts.swift
[65/382] Compiling _RopeModule BigString+Chunk+Description.swift
[66/382] Compiling _RopeModule BigString+Chunk+Index.swift
[67/382] Compiling _RopeModule BigString+Chunk+RopeElement.swift
[68/382] Compiling _RopeModule BigString.swift
[69/382] Compiling _RopeModule BigString+Chunk+Append and Insert.swift
[70/382] Compiling _RopeModule BigString+Chunk+Breaks.swift
[71/382] Compiling _RopeModule BigString+Chunk+Character.swift
[72/382] Compiling _RopeModule BigSubstring+UTF8View.swift
[73/382] Compiling _RopeModule BigSubstring+UnicodeScalarView.swift
[74/382] Compiling _RopeModule BigSubstring.swift
[75/382] Compiling _RopeModule Rope+Builder.swift
[76/382] Compiling _RopeModule BigString+Chunk+Splitting.swift
[77/382] Compiling _RopeModule BigString+Chunk+UTF16.swift
[78/382] Compiling _RopeModule BigString+Chunk+UTF8.swift
[79/382] Compiling _RopeModule BigString+Chunk+UnicodeScalar.swift
[80/382] Compiling _RopeModule BigString+Chunk.swift
[81/382] Compiling _RopeModule BigString+BidirectionalCollection.swift
[82/382] Compiling _RopeModule BigString+Comparable.swift
[83/382] Compiling _RopeModule BigString+CustomDebugStringConvertible.swift
[92/389] Compiling ContainersPreview Shared.swift
[93/389] Compiling ContainersPreview SpanIterator.swift
[94/389] Compiling ContainersPreview UniqueBox.swift
[95/389] Compiling HeapModule _HeapNode.swift
[96/389] Compiling HeapModule Heap.swift
[97/389] Compiling HeapModule Heap+Descriptions.swift
[98/389] Compiling HeapModule Heap+UnsafeHandle.swift
[99/389] Compiling HeapModule Heap+Invariants.swift
[100/389] Compiling HeapModule Heap+ExpressibleByArrayLiteral.swift
[101/389] Emitting module HeapModule
[102/431] Compiling _RopeModule RopeMetric.swift
[103/431] Compiling _RopeModule RopeSummary.swift
[104/431] Compiling _RopeModule _RopeItem.swift
[105/431] Compiling _RopeModule _RopePath.swift
[106/431] Compiling _RopeModule _RopeVersion.swift
[107/431] Compiling _RopeModule Rope+Collection.swift
[108/437] Compiling DequeModule Deque+CustomReflectable.swift
[109/437] Compiling DequeModule Deque+Descriptions.swift
[110/437] Compiling DequeModule Deque+Equatable.swift
[111/437] Compiling DequeModule Deque._UnsafeHandle.swift
[112/437] Compiling DequeModule Deque.swift
[113/437] Compiling DequeModule _DequeBuffer.swift
[114/437] Compiling DequeModule _DequeBufferHeader.swift
[115/437] Compiling DequeModule RigidDeque+Append.swift
[116/437] Compiling DequeModule RigidDeque+Hashable.swift
[117/437] Compiling DequeModule RigidDeque+Initializers.swift
[118/437] Compiling DequeModule RigidDeque+Insertions.swift
[119/437] Compiling DequeModule RigidDeque+Prepend.swift
[120/437] Compiling _RopeModule Rope+Join.swift
[121/437] Compiling _RopeModule Rope+MutatingForEach.swift
[122/437] Compiling _RopeModule Rope+Remove.swift
[123/437] Compiling _RopeModule Rope+RemoveSubrange.swift
[124/437] Compiling _RopeModule Rope+Split.swift
[125/437] Compiling _RopeModule Optional Utilities.swift
[126/437] Compiling _RopeModule String Utilities.swift
[127/437] Compiling _RopeModule String.Index+ABI.swift
[128/445] Compiling DequeModule UniqueDeque+Equatable.swift
[129/445] Compiling DequeModule UniqueDeque+Experimental.swift
[130/445] Compiling DequeModule UniqueDeque+Hashable.swift
[131/445] Compiling DequeModule UniqueDeque+Initializers.swift
[132/445] Compiling DequeModule RigidDeque+Consumption.swift
[133/445] Compiling DequeModule RigidDeque+Container.swift
[134/445] Compiling DequeModule RigidDeque+Descriptions.swift
[135/445] Compiling DequeModule RigidDeque+Equatable.swift
[136/445] Compiling DequeModule RigidDeque+Experimental.swift
[137/445] Compiling DequeModule RigidDeque+Replacements.swift
[138/445] Compiling DequeModule RigidDeque+Testing.swift
[139/445] Compiling DequeModule RigidDeque.swift
[140/445] Compiling DequeModule UniqueDeque+Append.swift
[141/449] Compiling DequeModule _DequeSlot.swift
[142/449] Compiling DequeModule _UnsafeDequeHandle.swift
[143/449] Compiling DequeModule _UnsafeDequeSegments.swift
[144/449] Compiling _RopeModule BigString+RangeReplaceableCollection.swift
[145/449] Compiling _RopeModule BigString+Sequence.swift
[146/449] Compiling _RopeModule BigString+TextOutputStream.swift
[147/449] Compiling _RopeModule BigString+ReplaceSubrange.swift
[148/449] Compiling _RopeModule BigString+Split.swift
[149/449] Compiling _RopeModule Range+BigString.swift
[150/449] Compiling _RopeModule Rope+Append.swift
[151/449] Compiling _RopeModule Rope+Extract.swift
[152/449] Compiling _RopeModule Rope+Find.swift
[153/449] Compiling _RopeModule Rope+ForEachWhile.swift
[154/449] Compiling _RopeModule Rope+Insert.swift
[155/449] Compiling DequeModule RigidDeque+Removals.swift
[156/449] Compiling DequeModule UniqueDeque+Insertions.swift
[157/449] Compiling DequeModule UniqueDeque+Prepend.swift
[158/449] Compiling DequeModule UniqueDeque+Removals.swift
[159/449] Compiling DequeModule UniqueDeque+Replacements.swift
[160/449] Compiling DequeModule Deque+ExpressibleByArrayLiteral.swift
[161/449] Emitting module BitCollections
[168/449] Compiling DequeModule Deque+Extras.swift
[178/451] Compiling DequeModule UniqueDeque.swift
[185/451] Compiling BitCollections BitSet._UnsafeHandle.swift
[186/451] Compiling BitCollections BitSet.swift
[187/451] Compiling BitCollections Range+Utilities.swift
[188/457] Compiling DequeModule UniqueDeque+Descriptions.swift
[189/457] Compiling DequeModule Deque+Codable.swift
[190/457] Compiling DequeModule Deque+Collection.swift
[191/457] Compiling HashTreeCollections TreeSet+SetAlgebra isStrictSuperset.swift
[192/457] Compiling HashTreeCollections TreeSet+SetAlgebra isSubset.swift
[193/457] Compiling HashTreeCollections TreeSet+SetAlgebra isSuperset.swift
[194/457] Compiling HashTreeCollections TreeSet+SetAlgebra subtract.swift
[195/457] Compiling HashTreeCollections TreeSet+SetAlgebra subtracting.swift
[196/457] Compiling HashTreeCollections TreeSet+SetAlgebra symmetricDifference.swift
[197/457] Compiling HashTreeCollections TreeSet+SetAlgebra union.swift
[198/457] Compiling HashTreeCollections TreeSet.swift
[205/457] Compiling Algorithms Unique.swift
[212/457] Compiling DequeModule UniqueDeque+Consumption.swift
[213/457] Compiling DequeModule UniqueDeque+Container.swift
[214/457] Compiling DequeModule UniqueDeque+Deprecated.swift
[230/457] Compiling Algorithms Windows.swift
[231/457] Compiling DequeModule Deque._Storage.swift
[240/457] Compiling OrderedCollections OrderedSet+SubSequence.swift
[241/457] Compiling OrderedCollections OrderedSet+Testing.swift
[242/457] Compiling OrderedCollections OrderedSet+UnorderedView.swift
[247/457] Compiling OrderedCollections OrderedSet+UnstableInternals.swift
[248/457] Compiling OrderedCollections OrderedSet.swift
[249/457] Compiling OrderedCollections _UnsafeBitset.swift
[403/457] Emitting module _RopeModule
[442/457] Emitting module DequeModule
[449/457] Emitting module OrderedCollections
[456/457] Emitting module Algorithms
[457/457] Emitting module HashTreeCollections
[458/463] Compiling Collections HeapModule reexports.swift
[459/463] Compiling Collections OrderedCollections reexports.swift
[460/463] Compiling Collections HashTreeCollections reexports.swift
[461/463] Compiling Collections DequeModule reexports.swift
[462/463] Compiling Collections BitCollections reexports.swift
[463/463] Emitting module Collections
[464/688] Compiling Graphs StoerWagner.swift
[465/688] Compiling Graphs Boruvka.swift
[466/688] Compiling Graphs Kruskal.swift
[467/688] Compiling Graphs MinimumSpanningTree+Boruvka.swift
[468/688] Compiling Graphs MinimumSpanningTree+Kruskal.swift
[469/688] Compiling Graphs MinimumSpanningTree+Prim.swift
[470/688] Compiling Graphs MinimumSpanningTreeEvent.swift
[471/688] Compiling Graphs Prim.swift
[472/688] Compiling Graphs ChrobakPayneDrawing.swift
[473/688] Compiling Graphs PlanarDrawingCore.swift
[474/688] Compiling Graphs PlanarityCore+Drawing.swift
[475/688] Compiling Graphs LeftRightPlanarEmbedding.swift
[476/688] Compiling Graphs LeftRightPlanarity.swift
[477/688] Compiling Graphs PlanarityCore+Embedding.swift
[478/688] Compiling Graphs PlanarityCore.swift
[479/688] Compiling Graphs AdjacencyList+RandomGraphConstructible.swift
[480/688] Compiling Graphs AdjacencyMatrix+RandomGraphConstructible.swift
[481/688] Compiling Graphs BarabasiAlbert.swift
[482/688] Compiling Graphs ErdosRenyi.swift
[483/688] Compiling Graphs RandomGraph+BarabasiAlbert.swift
[484/688] Compiling Graphs RandomGraph+ErdosRenyi.swift
[485/688] Compiling Graphs RandomGraph+WattsStrogatz.swift
[486/688] Compiling Graphs WattsStrogatz.swift
[487/688] Compiling Graphs Search+AStar.swift
[488/688] Compiling Graphs Search+BFS.swift
[489/712] Compiling Graphs AllPaths.swift
[490/712] Compiling Graphs AllShortestPaths.swift
[491/712] Compiling Graphs ArticulationPoints.swift
[492/712] Compiling Graphs Centrality.swift
[493/712] Compiling Graphs CliqueDetection.swift
[494/712] Compiling Graphs Coloring.swift
[495/712] Compiling Graphs CommunityDetection.swift
[496/712] Compiling Graphs ConnectedComponents.swift
[497/712] Compiling Graphs EulerianPath.swift
[498/712] Compiling Graphs BipartitePropertyAlgorithm.swift
[499/712] Compiling Graphs ConnectedPropertyAlgorithm.swift
[500/712] Compiling Graphs CyclicPropertyAlgorithm.swift
[501/712] Compiling Graphs EulerianProperty.swift
[502/712] Compiling Graphs HamiltonianProperty.swift
[503/712] Compiling Graphs PlanarPropertyAlgorithm.swift
[504/712] Compiling Graphs TreePropertyAlgorithm.swift
[505/712] Compiling Graphs HamiltonianPath.swift
[506/712] Compiling Graphs Isomorphism.swift
[507/712] Compiling Graphs KShortestPaths.swift
[508/712] Compiling Graphs Matching.swift
[509/712] Compiling Graphs MaxFlow.swift
[510/712] Compiling Graphs MinimumCostFlow.swift
[511/712] Compiling Graphs MinimumCut.swift
[512/712] Compiling Graphs MinimumSpanningTree.swift
[513/712] Compiling Graphs PlanarDrawing.swift
[514/712] Compiling Graphs PlanarEmbedding.swift
[515/712] Compiling Graphs RandomGraph.swift
[516/712] Compiling Graphs Search.swift
[517/712] Compiling Graphs ShortestPath.swift
[518/712] Compiling Graphs ShortestPathUntil.swift
[519/712] Compiling Graphs ShortestPathsForAllPairs.swift
[520/712] Compiling Graphs SingleSourceShortestPath.swift
[521/712] Compiling Graphs StronglyConnectedComponents.swift
[522/712] Compiling Graphs TopologicalSort.swift
[523/712] Compiling Graphs Traversal.swift
[524/712] Compiling Graphs CommonProperties.swift
[525/712] Compiling Graphs CostDefinition.swift
[526/712] Compiling Graphs DFSOrder.swift
[527/712] Compiling Graphs DistanceAlgorithm.swift
[528/712] Compiling Graphs GraphProperty.swift
[529/712] Compiling Graphs Path.swift
[530/712] Compiling Graphs ShortestPathResult.swift
[531/712] Compiling Graphs VertexOrdering.swift
[532/712] Compiling Graphs DFSAllPaths.swift
[533/712] Compiling Graphs ArticulationPoints+TarjanAlgorithm.swift
[534/712] Compiling Graphs TarjanArticulationPoints.swift
[535/712] Compiling Graphs BetweennessCentrality.swift
[536/712] Compiling Graphs Centrality+Betweenness.swift
[537/712] Compiling Graphs Centrality+Closeness.swift
[538/712] Compiling Graphs Centrality+Degree.swift
[539/736] Compiling Graphs PlanarProperty+LeftRight.swift
[540/736] Compiling Graphs CompositeTreePropertyAlgorithm.swift
[541/736] Compiling Graphs DFSTreePropertyAlgorithm.swift
[542/736] Compiling Graphs TreeProperty+Composite.swift
[543/736] Compiling Graphs TreeProperty+DFS.swift
[544/736] Compiling Graphs BacktrackingHamiltonian.swift
[545/736] Compiling Graphs HamiltonianCycleAlgorithm+Backtracking.swift
[546/736] Compiling Graphs HamiltonianCycleAlgorithm+Heuristic.swift
[547/736] Compiling Graphs HamiltonianPathAlgorithm+Backtracking.swift
[548/736] Compiling Graphs HamiltonianPathAlgorithm+Heuristic.swift
[549/736] Compiling Graphs HeuristicHamiltonian.swift
[550/736] Compiling Graphs Isomorphism+VF2.swift
[551/736] Compiling Graphs Isomorphism+WeisfeilerLehman.swift
[552/736] Compiling Graphs VF2Isomorphism.swift
[553/736] Compiling Graphs WeisfeilerLehmanIsomorphism.swift
[554/736] Compiling Graphs HopcroftKarp.swift
[555/736] Compiling Graphs Dinic.swift
[556/736] Compiling Graphs EdmondsKarp.swift
[557/736] Compiling Graphs FordFulkerson.swift
[558/736] Compiling Graphs MaxFlow+Dinic.swift
[559/736] Compiling Graphs MaxFlow+EdmondsKarp.swift
[560/736] Compiling Graphs MaxFlow+FordFulkerson.swift
[561/736] Compiling Graphs MinimumCostFlow+SuccessiveShortestPaths.swift
[562/736] Compiling Graphs SuccessiveShortestPaths.swift
[563/736] Compiling Graphs MinimumCut+StoerWagner.swift
[564/736] Compiling Graphs AlgorithmObservation.swift
[565/736] Compiling Graphs Cost.swift
[566/736] Compiling Graphs Optional.swift
[567/736] Compiling Graphs Ordering+ReverseCuthillMcKee.swift
[568/736] Compiling Graphs Ordering+SmallestLastVertex.swift
[569/736] Compiling Graphs ReverseCuthillMcKeeOrdering.swift
[570/736] Compiling Graphs SmallestLastVertexOrdering.swift
[571/736] Compiling Graphs AdjacencyGraph.swift
[572/736] Compiling Graphs BidirectionalGraph.swift
[573/736] Compiling Graphs BinaryIncidenceGraph.swift
[574/736] Compiling Graphs BipartiteGraph.swift
[575/736] Compiling Graphs EdgeListGraph.swift
[576/736] Compiling Graphs EdgeLookupGraph.swift
[577/736] Compiling Graphs Graph.swift
[578/736] Compiling Graphs IncidenceGraph.swift
[579/736] Compiling Graphs MutableBinaryIncidenceGraph.swift
[580/736] Compiling Graphs MutableGraph.swift
[581/736] Compiling Graphs MutablePropertyGraph.swift
[582/736] Compiling Graphs PropertyGraph.swift
[583/736] Compiling Graphs ArrayBuilder.swift
[584/736] Compiling Graphs EdgeProperties.swift
[585/736] Compiling Graphs EdgeProtocol.swift
[586/736] Compiling Graphs EdgeStorage.swift
[587/736] Compiling Graphs Pair.swift
[588/736] Compiling Graphs Search+DFS.swift
[589/736] Compiling Graphs Search+DFSOrders.swift
[590/736] Compiling Graphs Search+Dijkstra.swift
[591/736] Compiling Graphs Search+IterativelyDeepeningDFS.swift
[592/736] Compiling Graphs Search+UniformCostSearch.swift
[593/736] Compiling Graphs AStar.swift
[594/736] Compiling Graphs AllShortestPaths+BacktrackingDijkstra.swift
[595/736] Compiling Graphs BacktrackingDijkstra.swift
[596/736] Compiling Graphs BellmanFord.swift
[597/736] Compiling Graphs BidirectionalDijkstra.swift
[598/736] Compiling Graphs ContractionHierarchyAlgorithm.swift
[599/736] Compiling Graphs ContractionHierarchyCodable.swift
[600/736] Compiling Graphs ContractionHierarchyPreprocessing.swift
[601/736] Compiling Graphs ContractionHierarchyQuery.swift
[602/736] Compiling Graphs ContractionHierarchyUnpacking.swift
[603/736] Compiling Graphs Dijkstra.swift
[604/736] Compiling Graphs FloydWarshall.swift
[605/736] Compiling Graphs Johnson.swift
[606/736] Compiling Graphs KShortestPath+Yen.swift
[607/736] Compiling Graphs SPFA.swift
[608/736] Compiling Graphs ShortestPath+AStar.swift
[609/736] Compiling Graphs ShortestPath+BellmanFord.swift
[610/736] Compiling Graphs ShortestPath+BidirectionalDijkstra.swift
[611/736] Compiling Graphs ShortestPath+ContractionHierarchy.swift
[612/736] Compiling Graphs ShortestPath+Dijkstra.swift
[613/736] Compiling Graphs Centrality+Eigenvector.swift
[614/736] Compiling Graphs Centrality+PageRank.swift
[615/736] Compiling Graphs ClosenessCentrality.swift
[616/736] Compiling Graphs DegreeCentrality.swift
[617/736] Compiling Graphs EigenvectorCentrality.swift
[618/736] Compiling Graphs PageRankCentrality.swift
[619/736] Compiling Graphs BronKerbosch.swift
[620/736] Compiling Graphs CliqueDetection+BronKerbosch.swift
[621/736] Compiling Graphs Coloring+DSatur.swift
[622/736] Compiling Graphs Coloring+Greedy.swift
[623/736] Compiling Graphs Coloring+SequentialVertexColoring.swift
[624/736] Compiling Graphs Coloring+WelshPowell.swift
[625/736] Compiling Graphs DSaturColoring.swift
[626/736] Compiling Graphs GreedyColoring.swift
[627/736] Compiling Graphs SequentialVertexColoring.swift
[628/736] Compiling Graphs WelshPowellColoring.swift
[629/736] Compiling Graphs CommunityDetection+Louvain.swift
[630/736] Compiling Graphs LouvainCommunityDetection.swift
[631/736] Compiling Graphs ConnectedComponents+DFS.swift
[632/736] Compiling Graphs ConnectedComponents+DFSAlgorithm.swift
[633/736] Compiling Graphs ConnectedComponents+UnionFind.swift
[634/736] Compiling Graphs ConnectedComponents+UnionFindAlgorithm.swift
[635/736] Compiling Graphs DFSConnectedComponents.swift
[636/736] Compiling Graphs UnionFindConnectedComponents.swift
[637/736] Compiling Graphs EulerianCycleAlgorithm+Hierholzer.swift
[638/736] Emitting module Graphs
[639/736] Compiling Graphs EulerianPathAlgorithm+Hierholzer.swift
[640/736] Compiling Graphs Hierholzer.swift
[641/736] Compiling Graphs BFSBipartitePropertyAlgorithm.swift
[642/736] Compiling Graphs BipartiteProperty+BFS.swift
[643/736] Compiling Graphs BipartiteProperty+DFS.swift
[644/736] Compiling Graphs DFSBipartitePropertyAlgorithm.swift
[645/736] Compiling Graphs ConnectedProperty+TraversalAlgorithm.swift
[646/736] Compiling Graphs TraversalBasedConnectedPropertyAlgorithm.swift
[647/736] Compiling Graphs CyclicProperty+DFS.swift
[648/736] Compiling Graphs CyclicProperty+UnionFind.swift
[649/736] Compiling Graphs DFSCyclicPropertyAlgorithm.swift
[650/736] Compiling Graphs UnionFindCyclicPropertyAlgorithm.swift
[651/736] Compiling Graphs DiracProperty.swift
[652/736] Compiling Graphs DiracPropertyAlgorithm+Standard.swift
[653/736] Compiling Graphs DiracPropertyAlgorithm.swift
[654/736] Compiling Graphs OreProperty.swift
[655/736] Compiling Graphs OrePropertyAlgorithm+Standard.swift
[656/736] Compiling Graphs OrePropertyAlgorithm.swift
[657/736] Compiling Graphs BoyerMyrvoldPlanarPropertyAlgorithm.swift
[658/736] Compiling Graphs EulerFormulaPlanarPropertyAlgorithm.swift
[659/736] Compiling Graphs HopcroftTarjanPlanarPropertyAlgorithm.swift
[660/736] Compiling Graphs LeftRightPlanarPropertyAlgorithm.swift
[661/736] Compiling Graphs PlanarProperty+BoyerMyrvold.swift
[662/736] Compiling Graphs PlanarProperty+EulerFormula.swift
[663/736] Compiling Graphs PlanarProperty+HopcroftTarjan.swift
[664/736] Compiling Graphs ShortestPath+FloydWarshall.swift
[665/736] Compiling Graphs ShortestPath+Johnson.swift
[666/736] Compiling Graphs ShortestPath+SPFA.swift
[667/736] Compiling Graphs ShortestPath+Yen.swift
[668/736] Compiling Graphs ShortestPathsForAllPairs+FloydWarshall.swift
[669/736] Compiling Graphs UniformCostSearch.swift
[670/736] Compiling Graphs Yen.swift
[671/736] Compiling Graphs ShortestPathsForAllPairsAlgorithm+Johnson.swift
[672/736] Compiling Graphs Kosaraju.swift
[673/736] Compiling Graphs StronglyConnectedComponents+Kosaraju.swift
[674/736] Compiling Graphs StronglyConnectedComponents+KosarajuAlgorithm.swift
[675/736] Compiling Graphs StronglyConnectedComponents+Tarjan.swift
[676/736] Compiling Graphs StronglyConnectedComponents+TarjanAlgorithm.swift
[677/736] Compiling Graphs Tarjan.swift
[678/736] Compiling Graphs DFSTopologicalSort.swift
[679/736] Compiling Graphs Kahn.swift
[680/736] Compiling Graphs TopologicalSort+DFSAlgorithm.swift
[681/736] Compiling Graphs TopologicalSort+KahnAlgorithm.swift
[682/736] Compiling Graphs BreadthFirstSearch.swift
[683/736] Compiling Graphs DepthFirstSearch.swift
[684/736] Compiling Graphs Traversal+BFS.swift
[685/736] Compiling Graphs Traversal+BestFirst.swift
[686/736] Compiling Graphs Traversal+DFS.swift
[687/736] Compiling Graphs Traversal+DepthLimitedDFS.swift
[688/736] Compiling Graphs Traversal+IterativelyDeepeningDFS.swift
[689/736] Compiling Graphs PropertyMap.swift
[690/736] Compiling Graphs QueueProtocol.swift
[691/736] Compiling Graphs StackProtocol.swift
[692/736] Compiling Graphs VertexProperties.swift
[693/736] Compiling Graphs VertexStorage.swift
[694/736] Compiling Graphs VertexListGraph.swift
[695/736] Compiling Graphs CartesianProductGraph.swift
[696/736] Compiling Graphs ComplementGraphView.swift
[697/736] Compiling Graphs FilteredGraphView.swift
[698/736] Compiling Graphs LexicographicProductGraph.swift
[699/736] Compiling Graphs ReversedGraphView.swift
[700/736] Compiling Graphs StrongProductGraph.swift
[701/736] Compiling Graphs TensorProductGraph.swift
[702/736] Compiling Graphs UndirectedGraphView.swift
[703/736] Compiling Graphs AdjacencyList.swift
[704/736] Compiling Graphs AdjacencyMatrix.swift
[705/736] Compiling Graphs BipartiteAdjacencyList.swift
[706/736] Compiling Graphs CompleteBipartiteGraph.swift
[707/736] Compiling Graphs CompleteGraph.swift
[708/736] Compiling Graphs ComputedEdgePropertyGraph.swift
[709/736] Compiling Graphs ComputedVertexPropertyGraph.swift
[710/736] Compiling Graphs CycleGraph.swift
[711/736] Compiling Graphs GridGraph.swift
[712/736] Compiling Graphs HypercubeGraph.swift
[713/736] Compiling Graphs InlineGraph.swift
[714/736] Compiling Graphs LadderGraph.swift
[715/736] Compiling Graphs LazyGraph.swift
[716/736] Compiling Graphs MemoizedGraph.swift
[717/736] Compiling Graphs PathGraph.swift
[718/736] Compiling Graphs PetersonGraph.swift
[719/736] Compiling Graphs StarGraph.swift
[720/736] Compiling Graphs BinaryEdgeStorage.swift
[721/736] Compiling Graphs COOEdgeStorage.swift
[722/736] Compiling Graphs CSREdgeStorage.swift
[723/736] Compiling Graphs CacheInOutEdges.swift
[724/736] Compiling Graphs OrderedEdgeStorage.swift
[725/736] Compiling Graphs OrderedVertexStorage.swift
[726/736] Compiling Graphs DictionaryPropertyMap.swift
[727/736] Compiling Graphs PropertyValues.swift
[728/736] Compiling Graphs WheelGraph.swift
[729/736] Compiling Graphs DOTFormat.swift
[730/736] Compiling Graphs GraphMLFormat.swift
[731/736] Compiling Graphs JSONFormat.swift
[732/736] Compiling Graphs GraphFormatter.swift
[733/736] Compiling Graphs SerializableDescriptor.swift
[734/736] Compiling Graphs SerializableDescriptorConformances.swift
[735/736] Compiling Graphs SerializableProperty.swift
[736/736] Compiling Graphs SerializationFormat.swift
Build complete! (20.24s)
Fetching https://github.com/apple/swift-collections.git from cache
Fetching https://github.com/apple/swift-algorithms.git from cache
Fetched https://github.com/apple/swift-algorithms.git from cache (1.97s)
Fetched https://github.com/apple/swift-collections.git from cache (2.03s)
Computing version for https://github.com/apple/swift-algorithms.git
Computed https://github.com/apple/swift-algorithms.git at 1.2.1 (4.46s)
Fetching https://github.com/apple/swift-numerics.git from cache
Fetched https://github.com/apple/swift-numerics.git from cache (1.16s)
Computing version for https://github.com/apple/swift-numerics.git
Computed https://github.com/apple/swift-numerics.git at 1.1.1 (1.66s)
Computing version for https://github.com/apple/swift-collections.git
Computed https://github.com/apple/swift-collections.git at 1.6.0 (0.61s)
Creating working copy for https://github.com/apple/swift-collections.git
Working copy of https://github.com/apple/swift-collections.git resolved at 1.6.0
Creating working copy for https://github.com/apple/swift-numerics.git
Working copy of https://github.com/apple/swift-numerics.git resolved at 1.1.1
Creating working copy for https://github.com/apple/swift-algorithms.git
Working copy of https://github.com/apple/swift-algorithms.git resolved at 1.2.1
Build complete.
{
"dependencies" : [
{
"identity" : "swift-collections",
"requirement" : {
"range" : [
{
"lower_bound" : "1.1.0",
"upper_bound" : "2.0.0"
}
]
},
"type" : "sourceControl",
"url" : "https://github.com/apple/swift-collections.git"
},
{
"identity" : "swift-algorithms",
"requirement" : {
"range" : [
{
"lower_bound" : "1.0.0",
"upper_bound" : "2.0.0"
}
]
},
"type" : "sourceControl",
"url" : "https://github.com/apple/swift-algorithms.git"
}
],
"manifest_display_name" : "Graphs",
"name" : "Graphs",
"path" : "/Users/admin/builder/spi-builder-workspace",
"platforms" : [
{
"name" : "ios",
"version" : "13.0"
},
{
"name" : "maccatalyst",
"version" : "13.0"
},
{
"name" : "macos",
"version" : "10.15"
},
{
"name" : "watchos",
"version" : "6.0"
},
{
"name" : "tvos",
"version" : "13.0"
},
{
"name" : "visionos",
"version" : "1.0"
}
],
"products" : [
{
"name" : "Graphs",
"targets" : [
"Graphs"
],
"type" : {
"library" : [
"automatic"
]
}
}
],
"targets" : [
{
"c99name" : "GraphsTests",
"module_type" : "SwiftTarget",
"name" : "GraphsTests",
"path" : "Tests/GraphsTests",
"sources" : [
"Algorithms/AStarAlgorithmTests.swift",
"Algorithms/AlgorithmInvariantTests.swift",
"Algorithms/AlgorithmObservationTests.swift",
"Algorithms/AlgorithmOnViewsTests.swift",
"Algorithms/AllPathsTests.swift",
"Algorithms/AllShortestPathsTests.swift",
"Algorithms/ArticulationPointsTests.swift",
"Algorithms/BestFirstSearchTests.swift",
"Algorithms/BinaryInorderTraversalTests.swift",
"Algorithms/BipartiteGraphTests.swift",
"Algorithms/BreadthFirstSearchTests.swift",
"Algorithms/CentralityAlgorithmTests.swift",
"Algorithms/CliqueDetectionTests.swift",
"Algorithms/ColoringAlgorithmTests.swift",
"Algorithms/CommunityDetectionTests.swift",
"Algorithms/ConnectedComponentsTests.swift",
"Algorithms/ContractionHierarchyTests.swift",
"Algorithms/DepthFirstSearchOrderTests.swift",
"Algorithms/DepthFirstSearchTests.swift",
"Algorithms/DepthLimitedSearchTests.swift",
"Algorithms/DijkstraAlgorithmTests.swift",
"Algorithms/EulerianPathTests.swift",
"Algorithms/GraphProperties/BipartitePropertyTests.swift",
"Algorithms/GraphProperties/ConnectedPropertyTests.swift",
"Algorithms/GraphProperties/CyclicPropertyTests.swift",
"Algorithms/GraphProperties/EulerianPropertyTests.swift",
"Algorithms/GraphProperties/HamiltonianPropertyTests.swift",
"Algorithms/GraphProperties/PlanarCorrectnessTests.swift",
"Algorithms/GraphProperties/PlanarPropertyAlgorithmTests.swift",
"Algorithms/GraphProperties/PlanarPropertyTests.swift",
"Algorithms/GraphProperties/TreePropertyTests.swift",
"Algorithms/HamiltonianPathTests.swift",
"Algorithms/IsomorphismAlgorithmTests.swift",
"Algorithms/IterativelyDeepeningDFSTests.swift",
"Algorithms/JohnsonAlgorithmTests.swift",
"Algorithms/KShortestPathsTests.swift",
"Algorithms/MatchingAlgorithmTests.swift",
"Algorithms/MaxFlowAlgorithmTests.swift",
"Algorithms/MinimumCostFlowTests.swift",
"Algorithms/MinimumCutAlgorithmTests.swift",
"Algorithms/MinimumSpanningTreeTests.swift",
"Algorithms/PlanarAPITests.swift",
"Algorithms/PlanarDrawingTests.swift",
"Algorithms/PlanarEmbeddingFuzzTests.swift",
"Algorithms/PlanarEmbeddingTests.swift",
"Algorithms/RandomGraphTests.swift",
"Algorithms/SPFATests.swift",
"Algorithms/SearchAlgorithmTests.swift",
"Algorithms/ShortestPathAlgorithmTests.swift",
"Algorithms/ShortestPathsForAllPairsTests.swift",
"Algorithms/StronglyConnectedComponentsTests.swift",
"Algorithms/TopologicalSortTests.swift",
"Algorithms/UniformCostSearchTests.swift",
"Algorithms/VertexOrderingTests.swift",
"Core/CompleteGraphTests.swift",
"Core/ComputedPropertiesTests.swift",
"Core/EdgeStorageBackendTests.swift",
"Core/GraphBasicTests.swift",
"Core/InlineGraphTests.swift",
"Core/MemoizedGraphTests.swift",
"Core/PropertyMapTests.swift",
"Core/SendableConformanceTests.swift",
"DataStructures/AdjacencyMatrixTests.swift",
"DataStructures/BinaryAdjacencyListTests.swift",
"DataStructures/GraphFamiliesTests.swift",
"DataStructures/GraphTransformationTests.swift",
"DataStructures/GridGraphTests.swift",
"DataStructures/LazyGraphMaterializeTests.swift",
"DataStructures/LazyGraphTests.swift",
"DataStructures/ProductGraphTests.swift",
"Helpers/GraphBackendFixtures.swift",
"Properties/Coordinates.swift",
"Properties/Graph+FindVertex.swift",
"Properties/Label.swift",
"Properties/UnitCost.swift",
"Properties/Weight.swift",
"Serialization/DOTFormatTests.swift",
"Serialization/FormatFactoriesTests.swift",
"Serialization/GraphMLFormatTests.swift",
"Serialization/JSONFormatTests.swift",
"Serialization/SerializationDeserializationTests.swift",
"Serialization/SerializationRoundTripTests.swift"
],
"target_dependencies" : [
"Graphs"
],
"type" : "test"
},
{
"c99name" : "GraphsPublicInterfaceTests",
"module_type" : "SwiftTarget",
"name" : "GraphsPublicInterfaceTests",
"path" : "Tests/GraphsPublicInterfaceTests",
"sources" : [
"AdjacencyListInterfaceTests.swift",
"AlgorithmObservationCoreInterfaceTests.swift",
"AlgorithmObservationFamilyInterfaceTests.swift",
"AlgorithmObservationInterfaceTests.swift"
],
"target_dependencies" : [
"Graphs"
],
"type" : "test"
},
{
"c99name" : "Graphs",
"module_type" : "SwiftTarget",
"name" : "Graphs",
"path" : "Sources/Graphs",
"product_dependencies" : [
"Collections",
"Algorithms"
],
"product_memberships" : [
"Graphs"
],
"sources" : [
"AlgorithmDefinitions/AllPaths.swift",
"AlgorithmDefinitions/AllShortestPaths.swift",
"AlgorithmDefinitions/ArticulationPoints.swift",
"AlgorithmDefinitions/Centrality.swift",
"AlgorithmDefinitions/CliqueDetection.swift",
"AlgorithmDefinitions/Coloring.swift",
"AlgorithmDefinitions/CommunityDetection.swift",
"AlgorithmDefinitions/ConnectedComponents.swift",
"AlgorithmDefinitions/EulerianPath.swift",
"AlgorithmDefinitions/GraphProperties/BipartitePropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/ConnectedPropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/CyclicPropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/EulerianProperty.swift",
"AlgorithmDefinitions/GraphProperties/HamiltonianProperty.swift",
"AlgorithmDefinitions/GraphProperties/PlanarPropertyAlgorithm.swift",
"AlgorithmDefinitions/GraphProperties/TreePropertyAlgorithm.swift",
"AlgorithmDefinitions/HamiltonianPath.swift",
"AlgorithmDefinitions/Isomorphism.swift",
"AlgorithmDefinitions/KShortestPaths.swift",
"AlgorithmDefinitions/Matching.swift",
"AlgorithmDefinitions/MaxFlow.swift",
"AlgorithmDefinitions/MinimumCostFlow.swift",
"AlgorithmDefinitions/MinimumCut.swift",
"AlgorithmDefinitions/MinimumSpanningTree.swift",
"AlgorithmDefinitions/PlanarDrawing.swift",
"AlgorithmDefinitions/PlanarEmbedding.swift",
"AlgorithmDefinitions/RandomGraph.swift",
"AlgorithmDefinitions/Search.swift",
"AlgorithmDefinitions/ShortestPath.swift",
"AlgorithmDefinitions/ShortestPathUntil.swift",
"AlgorithmDefinitions/ShortestPathsForAllPairs.swift",
"AlgorithmDefinitions/SingleSourceShortestPath.swift",
"AlgorithmDefinitions/StronglyConnectedComponents.swift",
"AlgorithmDefinitions/TopologicalSort.swift",
"AlgorithmDefinitions/Traversal.swift",
"AlgorithmDefinitions/Utils/CommonProperties.swift",
"AlgorithmDefinitions/Utils/CostDefinition.swift",
"AlgorithmDefinitions/Utils/DFSOrder.swift",
"AlgorithmDefinitions/Utils/DistanceAlgorithm.swift",
"AlgorithmDefinitions/Utils/GraphProperty.swift",
"AlgorithmDefinitions/Utils/Path.swift",
"AlgorithmDefinitions/Utils/ShortestPathResult.swift",
"AlgorithmDefinitions/VertexOrdering.swift",
"AlgorithmImplementations/AllPaths/DFSAllPaths.swift",
"AlgorithmImplementations/ArticulationPoints/ArticulationPoints+TarjanAlgorithm.swift",
"AlgorithmImplementations/ArticulationPoints/TarjanArticulationPoints.swift",
"AlgorithmImplementations/Centrality/BetweennessCentrality.swift",
"AlgorithmImplementations/Centrality/Centrality+Betweenness.swift",
"AlgorithmImplementations/Centrality/Centrality+Closeness.swift",
"AlgorithmImplementations/Centrality/Centrality+Degree.swift",
"AlgorithmImplementations/Centrality/Centrality+Eigenvector.swift",
"AlgorithmImplementations/Centrality/Centrality+PageRank.swift",
"AlgorithmImplementations/Centrality/ClosenessCentrality.swift",
"AlgorithmImplementations/Centrality/DegreeCentrality.swift",
"AlgorithmImplementations/Centrality/EigenvectorCentrality.swift",
"AlgorithmImplementations/Centrality/PageRankCentrality.swift",
"AlgorithmImplementations/CliqueDetection/BronKerbosch.swift",
"AlgorithmImplementations/CliqueDetection/CliqueDetection+BronKerbosch.swift",
"AlgorithmImplementations/Coloring/Coloring+DSatur.swift",
"AlgorithmImplementations/Coloring/Coloring+Greedy.swift",
"AlgorithmImplementations/Coloring/Coloring+SequentialVertexColoring.swift",
"AlgorithmImplementations/Coloring/Coloring+WelshPowell.swift",
"AlgorithmImplementations/Coloring/DSaturColoring.swift",
"AlgorithmImplementations/Coloring/GreedyColoring.swift",
"AlgorithmImplementations/Coloring/SequentialVertexColoring.swift",
"AlgorithmImplementations/Coloring/WelshPowellColoring.swift",
"AlgorithmImplementations/CommunityDetection/CommunityDetection+Louvain.swift",
"AlgorithmImplementations/CommunityDetection/LouvainCommunityDetection.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFS.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFSAlgorithm.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFind.swift",
"AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFindAlgorithm.swift",
"AlgorithmImplementations/ConnectedComponents/DFSConnectedComponents.swift",
"AlgorithmImplementations/ConnectedComponents/UnionFindConnectedComponents.swift",
"AlgorithmImplementations/EulerianPath/EulerianCycleAlgorithm+Hierholzer.swift",
"AlgorithmImplementations/EulerianPath/EulerianPathAlgorithm+Hierholzer.swift",
"AlgorithmImplementations/EulerianPath/Hierholzer.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/BFSBipartitePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+BFS.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+DFS.swift",
"AlgorithmImplementations/GraphProperties/Bipartite/DFSBipartitePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Connected/ConnectedProperty+TraversalAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Connected/TraversalBasedConnectedPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+DFS.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+UnionFind.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/DFSCyclicPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Cyclic/UnionFindCyclicPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/DiracProperty.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm+Standard.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/OreProperty.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm+Standard.swift",
"AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/BoyerMyrvoldPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/EulerFormulaPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/HopcroftTarjanPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/LeftRightPlanarPropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+BoyerMyrvold.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+EulerFormula.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+HopcroftTarjan.swift",
"AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+LeftRight.swift",
"AlgorithmImplementations/GraphProperties/Tree/CompositeTreePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Tree/DFSTreePropertyAlgorithm.swift",
"AlgorithmImplementations/GraphProperties/Tree/TreeProperty+Composite.swift",
"AlgorithmImplementations/GraphProperties/Tree/TreeProperty+DFS.swift",
"AlgorithmImplementations/HamiltonianPath/BacktrackingHamiltonian.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Backtracking.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Heuristic.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Backtracking.swift",
"AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Heuristic.swift",
"AlgorithmImplementations/HamiltonianPath/HeuristicHamiltonian.swift",
"AlgorithmImplementations/Isomorphism/Isomorphism+VF2.swift",
"AlgorithmImplementations/Isomorphism/Isomorphism+WeisfeilerLehman.swift",
"AlgorithmImplementations/Isomorphism/VF2Isomorphism.swift",
"AlgorithmImplementations/Isomorphism/WeisfeilerLehmanIsomorphism.swift",
"AlgorithmImplementations/Matching/HopcroftKarp.swift",
"AlgorithmImplementations/MaxFlow/Dinic.swift",
"AlgorithmImplementations/MaxFlow/EdmondsKarp.swift",
"AlgorithmImplementations/MaxFlow/FordFulkerson.swift",
"AlgorithmImplementations/MaxFlow/MaxFlow+Dinic.swift",
"AlgorithmImplementations/MaxFlow/MaxFlow+EdmondsKarp.swift",
"AlgorithmImplementations/MaxFlow/MaxFlow+FordFulkerson.swift",
"AlgorithmImplementations/MinimumCostFlow/MinimumCostFlow+SuccessiveShortestPaths.swift",
"AlgorithmImplementations/MinimumCostFlow/SuccessiveShortestPaths.swift",
"AlgorithmImplementations/MinimumCut/MinimumCut+StoerWagner.swift",
"AlgorithmImplementations/MinimumCut/StoerWagner.swift",
"AlgorithmImplementations/MinimumSpanningTree/Boruvka.swift",
"AlgorithmImplementations/MinimumSpanningTree/Kruskal.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Boruvka.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Kruskal.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Prim.swift",
"AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTreeEvent.swift",
"AlgorithmImplementations/MinimumSpanningTree/Prim.swift",
"AlgorithmImplementations/PlanarDrawing/ChrobakPayneDrawing.swift",
"AlgorithmImplementations/PlanarDrawing/PlanarDrawingCore.swift",
"AlgorithmImplementations/PlanarDrawing/PlanarityCore+Drawing.swift",
"AlgorithmImplementations/PlanarEmbedding/LeftRightPlanarEmbedding.swift",
"AlgorithmImplementations/PlanarEmbedding/LeftRightPlanarity.swift",
"AlgorithmImplementations/PlanarEmbedding/PlanarityCore+Embedding.swift",
"AlgorithmImplementations/PlanarEmbedding/PlanarityCore.swift",
"AlgorithmImplementations/RandomGraph/AdjacencyList+RandomGraphConstructible.swift",
"AlgorithmImplementations/RandomGraph/AdjacencyMatrix+RandomGraphConstructible.swift",
"AlgorithmImplementations/RandomGraph/BarabasiAlbert.swift",
"AlgorithmImplementations/RandomGraph/ErdosRenyi.swift",
"AlgorithmImplementations/RandomGraph/RandomGraph+BarabasiAlbert.swift",
"AlgorithmImplementations/RandomGraph/RandomGraph+ErdosRenyi.swift",
"AlgorithmImplementations/RandomGraph/RandomGraph+WattsStrogatz.swift",
"AlgorithmImplementations/RandomGraph/WattsStrogatz.swift",
"AlgorithmImplementations/Search/Search+AStar.swift",
"AlgorithmImplementations/Search/Search+BFS.swift",
"AlgorithmImplementations/Search/Search+DFS.swift",
"AlgorithmImplementations/Search/Search+DFSOrders.swift",
"AlgorithmImplementations/Search/Search+Dijkstra.swift",
"AlgorithmImplementations/Search/Search+IterativelyDeepeningDFS.swift",
"AlgorithmImplementations/Search/Search+UniformCostSearch.swift",
"AlgorithmImplementations/ShortestPath/AStar.swift",
"AlgorithmImplementations/ShortestPath/AllShortestPaths+BacktrackingDijkstra.swift",
"AlgorithmImplementations/ShortestPath/BacktrackingDijkstra.swift",
"AlgorithmImplementations/ShortestPath/BellmanFord.swift",
"AlgorithmImplementations/ShortestPath/BidirectionalDijkstra.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyAlgorithm.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyCodable.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyPreprocessing.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyQuery.swift",
"AlgorithmImplementations/ShortestPath/ContractionHierarchyUnpacking.swift",
"AlgorithmImplementations/ShortestPath/Dijkstra.swift",
"AlgorithmImplementations/ShortestPath/FloydWarshall.swift",
"AlgorithmImplementations/ShortestPath/Johnson.swift",
"AlgorithmImplementations/ShortestPath/KShortestPath+Yen.swift",
"AlgorithmImplementations/ShortestPath/SPFA.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+AStar.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+BellmanFord.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+BidirectionalDijkstra.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+ContractionHierarchy.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+Dijkstra.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+FloydWarshall.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+Johnson.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+SPFA.swift",
"AlgorithmImplementations/ShortestPath/ShortestPath+Yen.swift",
"AlgorithmImplementations/ShortestPath/ShortestPathsForAllPairs+FloydWarshall.swift",
"AlgorithmImplementations/ShortestPath/UniformCostSearch.swift",
"AlgorithmImplementations/ShortestPath/Yen.swift",
"AlgorithmImplementations/ShortestPathsForAllPairs/ShortestPathsForAllPairsAlgorithm+Johnson.swift",
"AlgorithmImplementations/StronglyConnectedComponents/Kosaraju.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Kosaraju.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+KosarajuAlgorithm.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Tarjan.swift",
"AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+TarjanAlgorithm.swift",
"AlgorithmImplementations/StronglyConnectedComponents/Tarjan.swift",
"AlgorithmImplementations/TopologicalSort/DFSTopologicalSort.swift",
"AlgorithmImplementations/TopologicalSort/Kahn.swift",
"AlgorithmImplementations/TopologicalSort/TopologicalSort+DFSAlgorithm.swift",
"AlgorithmImplementations/TopologicalSort/TopologicalSort+KahnAlgorithm.swift",
"AlgorithmImplementations/Traversal/BreadthFirstSearch.swift",
"AlgorithmImplementations/Traversal/DepthFirstSearch.swift",
"AlgorithmImplementations/Traversal/Traversal+BFS.swift",
"AlgorithmImplementations/Traversal/Traversal+BestFirst.swift",
"AlgorithmImplementations/Traversal/Traversal+DFS.swift",
"AlgorithmImplementations/Traversal/Traversal+DepthLimitedDFS.swift",
"AlgorithmImplementations/Traversal/Traversal+IterativelyDeepeningDFS.swift",
"AlgorithmImplementations/Utils/AlgorithmObservation.swift",
"AlgorithmImplementations/Utils/Cost.swift",
"AlgorithmImplementations/Utils/Optional.swift",
"AlgorithmImplementations/VertexOrdering/Ordering+ReverseCuthillMcKee.swift",
"AlgorithmImplementations/VertexOrdering/Ordering+SmallestLastVertex.swift",
"AlgorithmImplementations/VertexOrdering/ReverseCuthillMcKeeOrdering.swift",
"AlgorithmImplementations/VertexOrdering/SmallestLastVertexOrdering.swift",
"GraphDefinitions/AdjacencyGraph.swift",
"GraphDefinitions/BidirectionalGraph.swift",
"GraphDefinitions/BinaryIncidenceGraph.swift",
"GraphDefinitions/BipartiteGraph.swift",
"GraphDefinitions/EdgeListGraph.swift",
"GraphDefinitions/EdgeLookupGraph.swift",
"GraphDefinitions/Graph.swift",
"GraphDefinitions/IncidenceGraph.swift",
"GraphDefinitions/MutableBinaryIncidenceGraph.swift",
"GraphDefinitions/MutableGraph.swift",
"GraphDefinitions/MutablePropertyGraph.swift",
"GraphDefinitions/PropertyGraph.swift",
"GraphDefinitions/Utils/ArrayBuilder.swift",
"GraphDefinitions/Utils/EdgeProperties.swift",
"GraphDefinitions/Utils/EdgeProtocol.swift",
"GraphDefinitions/Utils/EdgeStorage.swift",
"GraphDefinitions/Utils/Pair.swift",
"GraphDefinitions/Utils/PropertyMap.swift",
"GraphDefinitions/Utils/QueueProtocol.swift",
"GraphDefinitions/Utils/StackProtocol.swift",
"GraphDefinitions/Utils/VertexProperties.swift",
"GraphDefinitions/Utils/VertexStorage.swift",
"GraphDefinitions/VertexListGraph.swift",
"GraphDefinitions/Views/CartesianProductGraph.swift",
"GraphDefinitions/Views/ComplementGraphView.swift",
"GraphDefinitions/Views/FilteredGraphView.swift",
"GraphDefinitions/Views/LexicographicProductGraph.swift",
"GraphDefinitions/Views/ReversedGraphView.swift",
"GraphDefinitions/Views/StrongProductGraph.swift",
"GraphDefinitions/Views/TensorProductGraph.swift",
"GraphDefinitions/Views/UndirectedGraphView.swift",
"GraphImplementations/AdjacencyList.swift",
"GraphImplementations/AdjacencyMatrix.swift",
"GraphImplementations/BipartiteAdjacencyList.swift",
"GraphImplementations/CompleteBipartiteGraph.swift",
"GraphImplementations/CompleteGraph.swift",
"GraphImplementations/ComputedEdgePropertyGraph.swift",
"GraphImplementations/ComputedVertexPropertyGraph.swift",
"GraphImplementations/CycleGraph.swift",
"GraphImplementations/GridGraph.swift",
"GraphImplementations/HypercubeGraph.swift",
"GraphImplementations/InlineGraph.swift",
"GraphImplementations/LadderGraph.swift",
"GraphImplementations/LazyGraph.swift",
"GraphImplementations/MemoizedGraph.swift",
"GraphImplementations/PathGraph.swift",
"GraphImplementations/PetersonGraph.swift",
"GraphImplementations/StarGraph.swift",
"GraphImplementations/Storage/BinaryEdgeStorage.swift",
"GraphImplementations/Storage/COOEdgeStorage.swift",
"GraphImplementations/Storage/CSREdgeStorage.swift",
"GraphImplementations/Storage/CacheInOutEdges.swift",
"GraphImplementations/Storage/OrderedEdgeStorage.swift",
"GraphImplementations/Storage/OrderedVertexStorage.swift",
"GraphImplementations/Utils/DictionaryPropertyMap.swift",
"GraphImplementations/Utils/PropertyValues.swift",
"GraphImplementations/WheelGraph.swift",
"Serialization/Formats/DOTFormat.swift",
"Serialization/Formats/GraphMLFormat.swift",
"Serialization/Formats/JSONFormat.swift",
"Serialization/GraphFormatter.swift",
"Serialization/SerializableDescriptor.swift",
"Serialization/SerializableDescriptorConformances.swift",
"Serialization/SerializableProperty.swift",
"Serialization/SerializationFormat.swift"
],
"type" : "library"
}
],
"tools_version" : "6.0"
}
Done.