├── .gitignore ├── .spi.yml ├── .swift-format ├── LICENSE.txt ├── Package.resolved ├── Package.swift ├── Package@swift-6.0.swift ├── README.md ├── Sources └── Graphs │ ├── AlgorithmDefinitions │ ├── AllShortestPaths.swift │ ├── Centrality.swift │ ├── CliqueDetection.swift │ ├── Coloring.swift │ ├── CommunityDetection.swift │ ├── ConnectedComponents.swift │ ├── EulerianPath.swift │ ├── GraphProperties │ │ ├── BipartitePropertyAlgorithm.swift │ │ ├── ConnectedPropertyAlgorithm.swift │ │ ├── CyclicPropertyAlgorithm.swift │ │ ├── EulerianProperty.swift │ │ ├── HamiltonianProperty.swift │ │ ├── PlanarPropertyAlgorithm.swift │ │ └── TreePropertyAlgorithm.swift │ ├── HamiltonianPath.swift │ ├── Isomorphism.swift │ ├── KShortestPaths.swift │ ├── Matching.swift │ ├── MaxFlow.swift │ ├── MinimumSpanningTree.swift │ ├── RandomGraph.swift │ ├── Search.swift │ ├── ShortestPath.swift │ ├── ShortestPathUntil.swift │ ├── ShortestPathsForAllPairs.swift │ ├── StronglyConnectedComponents.swift │ ├── TopologicalSort.swift │ ├── Traversal.swift │ ├── Utils │ │ ├── CostDefinition.swift │ │ ├── DFSOrder.swift │ │ ├── DistanceAlgorithm.swift │ │ ├── GraphProperty.swift │ │ └── Path.swift │ └── VertexOrdering.swift │ ├── AlgorithmImplementations │ ├── Centrality │ │ ├── BetweennessCentrality.swift │ │ ├── BetweennessVisitor+Composition.swift │ │ ├── Centrality+Betweenness.swift │ │ ├── Centrality+Closeness.swift │ │ ├── Centrality+Degree.swift │ │ ├── Centrality+Eigenvector.swift │ │ ├── Centrality+PageRank.swift │ │ ├── ClosenessCentrality.swift │ │ ├── ClosenessVisitor+Composition.swift │ │ ├── DegreeCentrality.swift │ │ ├── DegreeVisitor+Composition.swift │ │ ├── EigenvectorCentrality.swift │ │ ├── EigenvectorVisitor+Composition.swift │ │ ├── PageRankCentrality.swift │ │ └── PageRankVisitor+Composition.swift │ ├── CliqueDetection │ │ ├── BronKerbosch.swift │ │ ├── BronKerboschVisitor+Composition.swift │ │ └── CliqueDetection+BronKerbosch.swift │ ├── Coloring │ │ ├── Coloring+DSatur.swift │ │ ├── Coloring+Greedy.swift │ │ ├── Coloring+SequentialVertexColoring.swift │ │ ├── Coloring+WelshPowell.swift │ │ ├── DSaturColoring.swift │ │ ├── DSaturVisitor+Composition.swift │ │ ├── GreedyColoring.swift │ │ ├── GreedyVisitor+Composition.swift │ │ ├── SequentialVertexColoring.swift │ │ ├── SequentialVertexColoringVisitor+Composition.swift │ │ ├── WelshPowellColoring.swift │ │ └── WelshPowellVisitor+Composition.swift │ ├── CommunityDetection │ │ ├── CommunityDetection+Louvain.swift │ │ ├── LouvainCommunityDetection.swift │ │ └── LouvainVisitor+Composition.swift │ ├── ConnectedComponents │ │ ├── ConnectedComponents+DFS.swift │ │ ├── ConnectedComponents+DFSAlgorithm.swift │ │ ├── ConnectedComponents+UnionFind.swift │ │ ├── ConnectedComponents+UnionFindAlgorithm.swift │ │ ├── DFSConnectedComponents.swift │ │ ├── DFSVisitor+Composition.swift │ │ ├── UnionFindConnectedComponents.swift │ │ └── UnionFindVisitor+Composition.swift │ ├── EulerianPath │ │ ├── EulerianCycleAlgorithm+Hierholzer.swift │ │ ├── EulerianPathAlgorithm+Hierholzer.swift │ │ ├── Hierholzer.swift │ │ └── HierholzerVisitor+Composition.swift │ ├── GraphProperties │ │ ├── Bipartite │ │ │ ├── BFSBipartitePropertyAlgorithm.swift │ │ │ ├── BipartiteProperty+BFS.swift │ │ │ ├── BipartiteProperty+DFS.swift │ │ │ └── DFSBipartitePropertyAlgorithm.swift │ │ ├── Connected │ │ │ ├── ConnectedProperty+TraversalAlgorithm.swift │ │ │ └── TraversalBasedConnectedPropertyAlgorithm.swift │ │ ├── Cyclic │ │ │ ├── CyclicProperty+DFS.swift │ │ │ ├── CyclicProperty+UnionFind.swift │ │ │ ├── DFSCyclicPropertyAlgorithm.swift │ │ │ └── UnionFindCyclicPropertyAlgorithm.swift │ │ ├── Hamiltonian │ │ │ ├── DiracProperty.swift │ │ │ ├── DiracPropertyAlgorithm+Standard.swift │ │ │ ├── DiracPropertyAlgorithm.swift │ │ │ ├── OreProperty.swift │ │ │ ├── OrePropertyAlgorithm+Standard.swift │ │ │ └── OrePropertyAlgorithm.swift │ │ ├── Planar │ │ │ ├── BoyerMyrvoldPlanarPropertyAlgorithm.swift │ │ │ ├── BoyerMyrvoldPlanarPropertyVisitor+Composition.swift │ │ │ ├── EulerFormulaPlanarPropertyAlgorithm.swift │ │ │ ├── HopcroftTarjanPlanarPropertyAlgorithm.swift │ │ │ ├── HopcroftTarjanPlanarPropertyVisitor+Composition.swift │ │ │ ├── LeftRightPlanarPropertyAlgorithm.swift │ │ │ ├── LeftRightPlanarPropertyVisitor+Composition.swift │ │ │ ├── PlanarProperty+BoyerMyrvold.swift │ │ │ ├── PlanarProperty+EulerFormula.swift │ │ │ ├── PlanarProperty+HopcroftTarjan.swift │ │ │ └── PlanarProperty+LeftRight.swift │ │ └── Tree │ │ │ ├── CompositeTreePropertyAlgorithm.swift │ │ │ ├── DFSTreePropertyAlgorithm.swift │ │ │ ├── TreeProperty+Composite.swift │ │ │ └── TreeProperty+DFS.swift │ ├── HamiltonianPath │ │ ├── BacktrackingHamiltonian.swift │ │ ├── BacktrackingHamiltonianVisitor+Composition.swift │ │ ├── HamiltonianCycleAlgorithm+Backtracking.swift │ │ ├── HamiltonianCycleAlgorithm+Heuristic.swift │ │ ├── HamiltonianPathAlgorithm+Backtracking.swift │ │ ├── HamiltonianPathAlgorithm+Heuristic.swift │ │ ├── HeuristicHamiltonian.swift │ │ └── HeuristicHamiltonianVisitor+Composition.swift │ ├── Isomorphism │ │ ├── Isomorphism+VF2.swift │ │ ├── Isomorphism+WeisfeilerLehman.swift │ │ ├── VF2Isomorphism.swift │ │ ├── VF2Visitor+Composition.swift │ │ ├── WeisfeilerLehmanIsomorphism.swift │ │ └── WeisfeilerLehmanIsomorphismVisitor+Composition.swift │ ├── Matching │ │ ├── HopcroftKarp.swift │ │ └── HopcroftKarpVisitor+Composition.swift │ ├── MaxFlow │ │ ├── Dinic.swift │ │ ├── DinicVisitor+Composition.swift │ │ ├── EdmondsKarp.swift │ │ ├── EdmondsKarpVisitor+Composition.swift │ │ ├── FordFulkerson.swift │ │ ├── FordFulkersonVisitor+Composition.swift │ │ ├── MaxFlow+Dinic.swift │ │ ├── MaxFlow+EdmondsKarp.swift │ │ └── MaxFlow+FordFulkerson.swift │ ├── MinimumSpanningTree │ │ ├── Boruvka.swift │ │ ├── BoruvkaVisitor+Composition.swift │ │ ├── Kruskal.swift │ │ ├── KruskalVisitor+Composition.swift │ │ ├── MinimumSpanningTree+Boruvka.swift │ │ ├── MinimumSpanningTree+Kruskal.swift │ │ ├── MinimumSpanningTree+Prim.swift │ │ ├── Prim.swift │ │ └── PrimVisitor+Composition.swift │ ├── RandomGraph │ │ ├── AdjacencyList+RandomGraphConstructible.swift │ │ ├── AdjacencyMatrix+RandomGraphConstructible.swift │ │ ├── BarabasiAlbert.swift │ │ ├── BarabasiAlbertVisitor+Composition.swift │ │ ├── ErdosRenyi.swift │ │ ├── ErdosRenyiVisitor+Composition.swift │ │ ├── RandomGraph+BarabasiAlbert.swift │ │ ├── RandomGraph+ErdosRenyi.swift │ │ ├── RandomGraph+WattsStrogatz.swift │ │ ├── WattsStrogatz.swift │ │ └── WattsStrogatzVisitor+Composition.swift │ ├── Search │ │ ├── Search+AStar.swift │ │ ├── Search+BFS.swift │ │ ├── Search+DFS.swift │ │ ├── Search+DFSOrders.swift │ │ ├── Search+Dijkstra.swift │ │ ├── Search+IterativelyDeepeningDFS.swift │ │ └── Search+UniformCostSearch.swift │ ├── ShortestPath │ │ ├── AStar.swift │ │ ├── AStarVisitor+Composition.swift │ │ ├── AllShortestPaths+BacktrackingDijkstra.swift │ │ ├── BacktrackingDijkstra.swift │ │ ├── BacktrackingDijkstraVisitor+Composition.swift │ │ ├── BellmanFord.swift │ │ ├── BellmanFordVisitor+Composition.swift │ │ ├── BidirectionalDijkstra.swift │ │ ├── BidirectionalDijkstraVisitor+Composition.swift │ │ ├── Dijkstra.swift │ │ ├── DijkstraVisitor+Composition.swift │ │ ├── FloydWarshall.swift │ │ ├── FloydWarshallVisitor+Composition.swift │ │ ├── Johnson.swift │ │ ├── JohnsonVisitor+Composition.swift │ │ ├── KShortestPath+Yen.swift │ │ ├── ShortestPath+AStar.swift │ │ ├── ShortestPath+BellmanFord.swift │ │ ├── ShortestPath+BidirectionalDijkstra.swift │ │ ├── ShortestPath+Dijkstra.swift │ │ ├── ShortestPath+FloydWarshall.swift │ │ ├── ShortestPath+Johnson.swift │ │ ├── ShortestPath+Yen.swift │ │ ├── ShortestPathUntil+AStar.swift │ │ ├── ShortestPathUntil+Dijkstra.swift │ │ ├── ShortestPathsForAllPairs+FloydWarshall.swift │ │ ├── UniformCostSearch.swift │ │ ├── UniformCostSearchVisitor+Composition.swift │ │ ├── Yen.swift │ │ └── YenVisitor+Composition.swift │ ├── ShortestPathsForAllPairs │ │ └── ShortestPathsForAllPairsAlgorithm+Johnson.swift │ ├── StronglyConnectedComponents │ │ ├── Kosaraju.swift │ │ ├── KosarajuVisitor+Composition.swift │ │ ├── StronglyConnectedComponents+Kosaraju.swift │ │ ├── StronglyConnectedComponents+KosarajuAlgorithm.swift │ │ ├── StronglyConnectedComponents+Tarjan.swift │ │ ├── StronglyConnectedComponents+TarjanAlgorithm.swift │ │ ├── Tarjan.swift │ │ └── TarjanVisitor+Composition.swift │ ├── TopologicalSort │ │ ├── DFSTopologicalSort.swift │ │ ├── DFSTopologicalSortVisitor+Composition.swift │ │ ├── Kahn.swift │ │ ├── KahnVisitor+Composition.swift │ │ ├── TopologicalSort+DFSAlgorithm.swift │ │ └── TopologicalSort+KahnAlgorithm.swift │ ├── Traversal │ │ ├── BreadthFirstSearch.swift │ │ ├── BreadthFirstSearchVisitor+Composition.swift │ │ ├── DepthFirstSearch.swift │ │ ├── DepthFirstSearchVisitor+Composition.swift │ │ ├── Traversal+BFS.swift │ │ ├── Traversal+BestFirst.swift │ │ ├── Traversal+DFS.swift │ │ ├── Traversal+DepthLimitedDFS.swift │ │ └── Traversal+IterativelyDeepeningDFS.swift │ ├── Utils │ │ ├── Composable.swift │ │ ├── Cost.swift │ │ ├── Optional.swift │ │ ├── WithVisitor.swift │ │ └── WithVisitorFactory.swift │ └── VertexOrdering │ │ ├── Ordering+ReverseCuthillMcKee.swift │ │ ├── Ordering+SmallestLastVertex.swift │ │ ├── ReverseCuthillMcKeeOrdering.swift │ │ ├── ReverseCuthillMcKeeVisitor+Composition.swift │ │ ├── SmallestLastVertexOrdering.swift │ │ └── SmallestLastVertexVisitor+Composition.swift │ ├── GraphDefinitions │ ├── AdjacencyGraph.swift │ ├── BidirectionalGraph.swift │ ├── BinaryIncidenceGraph.swift │ ├── BipartiteGraph.swift │ ├── EdgeListGraph.swift │ ├── EdgeLookupGraph.swift │ ├── EdgeStorageBackedGraph.swift │ ├── Graph.swift │ ├── IncidenceGraph.swift │ ├── MutableBinaryIncidenceGraph.swift │ ├── MutableGraph.swift │ ├── MutablePropertyGraph.swift │ ├── PropertyGraph.swift │ ├── Utils │ │ ├── ArrayBuilder.swift │ │ ├── EdgeProperties.swift │ │ ├── EdgeProtocol.swift │ │ ├── EdgeStorage.swift │ │ ├── PropertyMap.swift │ │ ├── QueueProtocol.swift │ │ ├── StackProtocol.swift │ │ ├── VertexProperties.swift │ │ └── VertexStorage.swift │ ├── VertexListGraph.swift │ ├── VertexStorageBackedGraph.swift │ └── Views │ │ ├── ComplementGraphView.swift │ │ ├── FilteredGraphView.swift │ │ ├── ReversedGraphView.swift │ │ └── UndirectedGraphView.swift │ ├── GraphImplementations │ ├── AdjacencyList.swift │ ├── AdjacencyMatrix.swift │ ├── BipartiteAdjacencyList.swift │ ├── ComputedEdgePropertyGraph.swift │ ├── ComputedVertexPropertyGraph.swift │ ├── GridGraph.swift │ ├── InlineGraph.swift │ ├── LazyGraph.swift │ ├── Storage │ │ ├── BinaryEdgeStorage.swift │ │ ├── COOEdgeStorage.swift │ │ ├── CSREdgeStorage.swift │ │ ├── CacheInOutEdges.swift │ │ ├── OrderedEdgeStorage.swift │ │ └── OrderedVertexStorage.swift │ └── Utils │ │ ├── DictionaryPropertyMap.swift │ │ └── PropertyValues.swift │ ├── Graphs.docc │ ├── AlgorithmsCatalog.md │ ├── Concepts │ │ ├── AlgorithmInterfaces.md │ │ ├── Architecture.md │ │ ├── ChoosingGraphType.md │ │ ├── GraphConcepts.md │ │ ├── PluggableArchitecture.md │ │ ├── PropertiesAndPropertyMaps.md │ │ ├── ProtocolOrientedDesign.md │ │ └── VisitorPattern.md │ ├── GettingStarted.md │ └── Graphs.md │ └── Serialization │ ├── Formats │ ├── DOTFormat.swift │ ├── GraphMLFormat.swift │ └── JSONFormat.swift │ ├── GraphFormatter.swift │ ├── SerializableDescriptor.swift │ ├── SerializableDescriptorConformances.swift │ ├── SerializableProperty.swift │ └── SerializationFormat.swift └── Tests └── GraphsTests ├── Algorithms ├── AStarAlgorithmTests.swift ├── AllShortestPathsTests.swift ├── BestFirstSearchTests.swift ├── BinaryInorderTraversalTests.swift ├── BipartiteGraphTests.swift ├── BreadthFirstSearchTests.swift ├── CentralityAlgorithmTests.swift ├── CliqueDetectionTests.swift ├── ColoringAlgorithmTests.swift ├── CommunityDetectionTests.swift ├── ConnectedComponentsTests.swift ├── DepthFirstSearchOrderTests.swift ├── DepthFirstSearchTests.swift ├── DepthLimitedSearchTests.swift ├── DijkstraAlgorithmTests.swift ├── EulerianPathTests.swift ├── GraphProperties │ ├── BipartitePropertyTests.swift │ ├── ConnectedPropertyTests.swift │ ├── CyclicPropertyTests.swift │ ├── EulerianPropertyTests.swift │ ├── HamiltonianPropertyTests.swift │ ├── PlanarPropertyAlgorithmTests.swift │ ├── PlanarPropertyTests.swift │ └── TreePropertyTests.swift ├── HamiltonianPathTests.swift ├── IsomorphismAlgorithmTests.swift ├── IterativelyDeepeningDFSTests.swift ├── JohnsonAlgorithmTests.swift ├── KShortestPathsTests.swift ├── MatchingAlgorithmTests.swift ├── MaxFlowAlgorithmTests.swift ├── MinimumSpanningTreeTests.swift ├── RandomGraphTests.swift ├── SearchAlgorithmTests.swift ├── ShortestPathAlgorithmTests.swift ├── ShortestPathsForAllPairsTests.swift ├── StronglyConnectedComponentsTests.swift ├── TopologicalSortTests.swift ├── UniformCostSearchTests.swift ├── VertexOrderingTests.swift └── VisitorPatternTests.swift ├── Core ├── ComputedPropertiesTests.swift ├── EdgeStorageBackendTests.swift ├── GraphBasicTests.swift ├── InlineGraphTests.swift └── PropertyMapTests.swift ├── DataStructures ├── AdjacencyMatrixTests.swift ├── BinaryAdjacencyListTests.swift ├── GraphTransformationTests.swift ├── GridGraphTests.swift ├── LazyGraphMaterializeTests.swift └── LazyGraphTests.swift ├── Properties ├── Coordinates.swift ├── Graph+FindVertex.swift ├── Label.swift └── Weight.swift └── Serialization ├── DOTFormatTests.swift ├── FormatFactoriesTests.swift ├── GraphMLFormatTests.swift └── JSONFormatTests.swift /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/.gitignore -------------------------------------------------------------------------------- /.spi.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/.spi.yml -------------------------------------------------------------------------------- /.swift-format: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/.swift-format -------------------------------------------------------------------------------- /LICENSE.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/LICENSE.txt -------------------------------------------------------------------------------- /Package.resolved: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Package.resolved -------------------------------------------------------------------------------- /Package.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Package.swift -------------------------------------------------------------------------------- /Package@swift-6.0.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Package@swift-6.0.swift -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/README.md -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/AllShortestPaths.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/AllShortestPaths.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Centrality.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Centrality.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/CliqueDetection.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/CliqueDetection.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Coloring.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Coloring.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/CommunityDetection.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/CommunityDetection.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/ConnectedComponents.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/ConnectedComponents.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/EulerianPath.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/EulerianPath.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/GraphProperties/BipartitePropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/GraphProperties/BipartitePropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/GraphProperties/ConnectedPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/GraphProperties/ConnectedPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/GraphProperties/CyclicPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/GraphProperties/CyclicPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/GraphProperties/EulerianProperty.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/GraphProperties/EulerianProperty.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/GraphProperties/HamiltonianProperty.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/GraphProperties/HamiltonianProperty.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/GraphProperties/PlanarPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/GraphProperties/PlanarPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/GraphProperties/TreePropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/GraphProperties/TreePropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/HamiltonianPath.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/HamiltonianPath.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Isomorphism.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Isomorphism.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/KShortestPaths.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/KShortestPaths.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Matching.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Matching.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/MaxFlow.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/MaxFlow.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/MinimumSpanningTree.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/MinimumSpanningTree.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/RandomGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/RandomGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Search.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Search.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/ShortestPath.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/ShortestPath.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/ShortestPathUntil.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/ShortestPathUntil.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/ShortestPathsForAllPairs.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/ShortestPathsForAllPairs.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/StronglyConnectedComponents.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/StronglyConnectedComponents.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/TopologicalSort.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/TopologicalSort.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Traversal.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Traversal.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Utils/CostDefinition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Utils/CostDefinition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Utils/DFSOrder.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Utils/DFSOrder.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Utils/DistanceAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Utils/DistanceAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Utils/GraphProperty.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Utils/GraphProperty.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/Utils/Path.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/Utils/Path.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmDefinitions/VertexOrdering.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmDefinitions/VertexOrdering.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/BetweennessCentrality.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/BetweennessCentrality.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/BetweennessVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/BetweennessVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Betweenness.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Betweenness.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Closeness.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Closeness.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Degree.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Degree.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Eigenvector.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+Eigenvector.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+PageRank.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/Centrality+PageRank.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/ClosenessCentrality.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/ClosenessCentrality.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/ClosenessVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/ClosenessVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/DegreeCentrality.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/DegreeCentrality.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/DegreeVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/DegreeVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/EigenvectorCentrality.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/EigenvectorCentrality.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/EigenvectorVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/EigenvectorVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/PageRankCentrality.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/PageRankCentrality.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Centrality/PageRankVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Centrality/PageRankVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/CliqueDetection/BronKerbosch.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/CliqueDetection/BronKerbosch.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/CliqueDetection/BronKerboschVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/CliqueDetection/BronKerboschVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/CliqueDetection/CliqueDetection+BronKerbosch.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/CliqueDetection/CliqueDetection+BronKerbosch.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+DSatur.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+DSatur.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+Greedy.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+Greedy.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+SequentialVertexColoring.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+SequentialVertexColoring.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+WelshPowell.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/Coloring+WelshPowell.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/DSaturColoring.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/DSaturColoring.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/DSaturVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/DSaturVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/GreedyColoring.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/GreedyColoring.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/GreedyVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/GreedyVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/SequentialVertexColoring.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/SequentialVertexColoring.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/SequentialVertexColoringVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/SequentialVertexColoringVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/WelshPowellColoring.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/WelshPowellColoring.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Coloring/WelshPowellVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Coloring/WelshPowellVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/CommunityDetection/CommunityDetection+Louvain.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/CommunityDetection/CommunityDetection+Louvain.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/CommunityDetection/LouvainCommunityDetection.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/CommunityDetection/LouvainCommunityDetection.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/CommunityDetection/LouvainVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/CommunityDetection/LouvainVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFSAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+DFSAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFind.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFind.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFindAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/ConnectedComponents+UnionFindAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/DFSConnectedComponents.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/DFSConnectedComponents.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/DFSVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/DFSVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/UnionFindConnectedComponents.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/UnionFindConnectedComponents.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ConnectedComponents/UnionFindVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ConnectedComponents/UnionFindVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/EulerianPath/EulerianCycleAlgorithm+Hierholzer.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/EulerianPath/EulerianCycleAlgorithm+Hierholzer.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/EulerianPath/EulerianPathAlgorithm+Hierholzer.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/EulerianPath/EulerianPathAlgorithm+Hierholzer.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/EulerianPath/Hierholzer.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/EulerianPath/Hierholzer.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/EulerianPath/HierholzerVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/EulerianPath/HierholzerVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/BFSBipartitePropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/BFSBipartitePropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+BFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+BFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+DFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/BipartiteProperty+DFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/DFSBipartitePropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Bipartite/DFSBipartitePropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Connected/ConnectedProperty+TraversalAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Connected/ConnectedProperty+TraversalAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Connected/TraversalBasedConnectedPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Connected/TraversalBasedConnectedPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+DFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+DFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+UnionFind.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/CyclicProperty+UnionFind.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/DFSCyclicPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/DFSCyclicPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/UnionFindCyclicPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Cyclic/UnionFindCyclicPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/DiracProperty.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/DiracProperty.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm+Standard.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm+Standard.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/DiracPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/OreProperty.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/OreProperty.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm+Standard.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm+Standard.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Hamiltonian/OrePropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/BoyerMyrvoldPlanarPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/BoyerMyrvoldPlanarPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/BoyerMyrvoldPlanarPropertyVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/BoyerMyrvoldPlanarPropertyVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/EulerFormulaPlanarPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/EulerFormulaPlanarPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/HopcroftTarjanPlanarPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/HopcroftTarjanPlanarPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/HopcroftTarjanPlanarPropertyVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/HopcroftTarjanPlanarPropertyVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/LeftRightPlanarPropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/LeftRightPlanarPropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/LeftRightPlanarPropertyVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/LeftRightPlanarPropertyVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+BoyerMyrvold.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+BoyerMyrvold.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+EulerFormula.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+EulerFormula.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+HopcroftTarjan.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+HopcroftTarjan.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+LeftRight.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Planar/PlanarProperty+LeftRight.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/CompositeTreePropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/CompositeTreePropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/DFSTreePropertyAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/DFSTreePropertyAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/TreeProperty+Composite.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/TreeProperty+Composite.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/TreeProperty+DFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/GraphProperties/Tree/TreeProperty+DFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/BacktrackingHamiltonian.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/BacktrackingHamiltonian.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/BacktrackingHamiltonianVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/BacktrackingHamiltonianVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Backtracking.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Backtracking.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Heuristic.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianCycleAlgorithm+Heuristic.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Backtracking.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Backtracking.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Heuristic.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HamiltonianPathAlgorithm+Heuristic.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HeuristicHamiltonian.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HeuristicHamiltonian.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HeuristicHamiltonianVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/HamiltonianPath/HeuristicHamiltonianVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Isomorphism/Isomorphism+VF2.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Isomorphism/Isomorphism+VF2.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Isomorphism/Isomorphism+WeisfeilerLehman.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Isomorphism/Isomorphism+WeisfeilerLehman.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Isomorphism/VF2Isomorphism.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Isomorphism/VF2Isomorphism.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Isomorphism/VF2Visitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Isomorphism/VF2Visitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Isomorphism/WeisfeilerLehmanIsomorphism.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Isomorphism/WeisfeilerLehmanIsomorphism.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Isomorphism/WeisfeilerLehmanIsomorphismVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Isomorphism/WeisfeilerLehmanIsomorphismVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Matching/HopcroftKarp.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Matching/HopcroftKarp.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Matching/HopcroftKarpVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Matching/HopcroftKarpVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/Dinic.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/Dinic.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/DinicVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/DinicVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/EdmondsKarp.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/EdmondsKarp.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/EdmondsKarpVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/EdmondsKarpVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/FordFulkerson.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/FordFulkerson.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/FordFulkersonVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/FordFulkersonVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/MaxFlow+Dinic.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/MaxFlow+Dinic.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/MaxFlow+EdmondsKarp.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/MaxFlow+EdmondsKarp.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MaxFlow/MaxFlow+FordFulkerson.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MaxFlow/MaxFlow+FordFulkerson.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/Boruvka.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/Boruvka.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/BoruvkaVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/BoruvkaVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/Kruskal.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/Kruskal.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/KruskalVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/KruskalVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Boruvka.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Boruvka.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Kruskal.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Kruskal.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Prim.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/MinimumSpanningTree+Prim.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/Prim.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/Prim.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/PrimVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/MinimumSpanningTree/PrimVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/AdjacencyList+RandomGraphConstructible.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/AdjacencyList+RandomGraphConstructible.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/AdjacencyMatrix+RandomGraphConstructible.swift: -------------------------------------------------------------------------------- 1 | extension AdjacencyMatrix: RandomGraphConstructible {} 2 | -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/BarabasiAlbert.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/BarabasiAlbert.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/BarabasiAlbertVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/BarabasiAlbertVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/ErdosRenyi.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/ErdosRenyi.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/ErdosRenyiVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/ErdosRenyiVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/RandomGraph+BarabasiAlbert.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/RandomGraph+BarabasiAlbert.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/RandomGraph+ErdosRenyi.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/RandomGraph+ErdosRenyi.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/RandomGraph+WattsStrogatz.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/RandomGraph+WattsStrogatz.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/WattsStrogatz.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/WattsStrogatz.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/RandomGraph/WattsStrogatzVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/RandomGraph/WattsStrogatzVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Search/Search+AStar.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Search/Search+AStar.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Search/Search+BFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Search/Search+BFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Search/Search+DFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Search/Search+DFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Search/Search+DFSOrders.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Search/Search+DFSOrders.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Search/Search+Dijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Search/Search+Dijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Search/Search+IterativelyDeepeningDFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Search/Search+IterativelyDeepeningDFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Search/Search+UniformCostSearch.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Search/Search+UniformCostSearch.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/AStar.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/AStar.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/AStarVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/AStarVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/AllShortestPaths+BacktrackingDijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/AllShortestPaths+BacktrackingDijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/BacktrackingDijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/BacktrackingDijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/BacktrackingDijkstraVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/BacktrackingDijkstraVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/BellmanFord.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/BellmanFord.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/BellmanFordVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/BellmanFordVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/BidirectionalDijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/BidirectionalDijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/BidirectionalDijkstraVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/BidirectionalDijkstraVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/Dijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/Dijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/DijkstraVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/DijkstraVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/FloydWarshall.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/FloydWarshall.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/FloydWarshallVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/FloydWarshallVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/Johnson.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/Johnson.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/JohnsonVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/JohnsonVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/KShortestPath+Yen.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/KShortestPath+Yen.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+AStar.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+AStar.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+BellmanFord.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+BellmanFord.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+BidirectionalDijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+BidirectionalDijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+Dijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+Dijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+FloydWarshall.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+FloydWarshall.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+Johnson.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+Johnson.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+Yen.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPath+Yen.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPathUntil+AStar.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPathUntil+AStar.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPathUntil+Dijkstra.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPathUntil+Dijkstra.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPathsForAllPairs+FloydWarshall.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/ShortestPathsForAllPairs+FloydWarshall.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/UniformCostSearch.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/UniformCostSearch.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/UniformCostSearchVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/UniformCostSearchVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/Yen.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/Yen.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPath/YenVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPath/YenVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/ShortestPathsForAllPairs/ShortestPathsForAllPairsAlgorithm+Johnson.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/ShortestPathsForAllPairs/ShortestPathsForAllPairsAlgorithm+Johnson.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/Kosaraju.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/Kosaraju.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/KosarajuVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/KosarajuVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Kosaraju.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Kosaraju.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+KosarajuAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+KosarajuAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Tarjan.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+Tarjan.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+TarjanAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/StronglyConnectedComponents+TarjanAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/Tarjan.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/Tarjan.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/TarjanVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/StronglyConnectedComponents/TarjanVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/TopologicalSort/DFSTopologicalSort.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/TopologicalSort/DFSTopologicalSort.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/TopologicalSort/DFSTopologicalSortVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/TopologicalSort/DFSTopologicalSortVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/TopologicalSort/Kahn.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/TopologicalSort/Kahn.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/TopologicalSort/KahnVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/TopologicalSort/KahnVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/TopologicalSort/TopologicalSort+DFSAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/TopologicalSort/TopologicalSort+DFSAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/TopologicalSort/TopologicalSort+KahnAlgorithm.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/TopologicalSort/TopologicalSort+KahnAlgorithm.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/BreadthFirstSearch.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/BreadthFirstSearch.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/BreadthFirstSearchVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/BreadthFirstSearchVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/DepthFirstSearch.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/DepthFirstSearch.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/DepthFirstSearchVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/DepthFirstSearchVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+BFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+BFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+BestFirst.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+BestFirst.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+DFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+DFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+DepthLimitedDFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+DepthLimitedDFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+IterativelyDeepeningDFS.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Traversal/Traversal+IterativelyDeepeningDFS.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Utils/Composable.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Utils/Composable.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Utils/Cost.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Utils/Cost.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Utils/Optional.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Utils/Optional.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Utils/WithVisitor.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Utils/WithVisitor.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/Utils/WithVisitorFactory.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/Utils/WithVisitorFactory.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/VertexOrdering/Ordering+ReverseCuthillMcKee.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/VertexOrdering/Ordering+ReverseCuthillMcKee.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/VertexOrdering/Ordering+SmallestLastVertex.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/VertexOrdering/Ordering+SmallestLastVertex.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/VertexOrdering/ReverseCuthillMcKeeOrdering.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/VertexOrdering/ReverseCuthillMcKeeOrdering.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/VertexOrdering/ReverseCuthillMcKeeVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/VertexOrdering/ReverseCuthillMcKeeVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/VertexOrdering/SmallestLastVertexOrdering.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/VertexOrdering/SmallestLastVertexOrdering.swift -------------------------------------------------------------------------------- /Sources/Graphs/AlgorithmImplementations/VertexOrdering/SmallestLastVertexVisitor+Composition.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/AlgorithmImplementations/VertexOrdering/SmallestLastVertexVisitor+Composition.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/AdjacencyGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/AdjacencyGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/BidirectionalGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/BidirectionalGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/BinaryIncidenceGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/BinaryIncidenceGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/BipartiteGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/BipartiteGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/EdgeListGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/EdgeListGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/EdgeLookupGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/EdgeLookupGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/EdgeStorageBackedGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/EdgeStorageBackedGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Graph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Graph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/IncidenceGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/IncidenceGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/MutableBinaryIncidenceGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/MutableBinaryIncidenceGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/MutableGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/MutableGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/MutablePropertyGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/MutablePropertyGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/PropertyGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/PropertyGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/ArrayBuilder.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/ArrayBuilder.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/EdgeProperties.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/EdgeProperties.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/EdgeProtocol.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/EdgeProtocol.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/EdgeStorage.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/EdgeStorage.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/PropertyMap.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/PropertyMap.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/QueueProtocol.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/QueueProtocol.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/StackProtocol.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/StackProtocol.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/VertexProperties.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/VertexProperties.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Utils/VertexStorage.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Utils/VertexStorage.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/VertexListGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/VertexListGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/VertexStorageBackedGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/VertexStorageBackedGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Views/ComplementGraphView.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Views/ComplementGraphView.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Views/FilteredGraphView.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Views/FilteredGraphView.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Views/ReversedGraphView.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Views/ReversedGraphView.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphDefinitions/Views/UndirectedGraphView.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphDefinitions/Views/UndirectedGraphView.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/AdjacencyList.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/AdjacencyList.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/AdjacencyMatrix.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/AdjacencyMatrix.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/BipartiteAdjacencyList.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/BipartiteAdjacencyList.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/ComputedEdgePropertyGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/ComputedEdgePropertyGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/ComputedVertexPropertyGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/ComputedVertexPropertyGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/GridGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/GridGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/InlineGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/InlineGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/LazyGraph.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/LazyGraph.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Storage/BinaryEdgeStorage.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Storage/BinaryEdgeStorage.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Storage/COOEdgeStorage.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Storage/COOEdgeStorage.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Storage/CSREdgeStorage.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Storage/CSREdgeStorage.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Storage/CacheInOutEdges.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Storage/CacheInOutEdges.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Storage/OrderedEdgeStorage.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Storage/OrderedEdgeStorage.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Storage/OrderedVertexStorage.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Storage/OrderedVertexStorage.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Utils/DictionaryPropertyMap.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Utils/DictionaryPropertyMap.swift -------------------------------------------------------------------------------- /Sources/Graphs/GraphImplementations/Utils/PropertyValues.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/GraphImplementations/Utils/PropertyValues.swift -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/AlgorithmsCatalog.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/AlgorithmsCatalog.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/AlgorithmInterfaces.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/AlgorithmInterfaces.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/Architecture.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/Architecture.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/ChoosingGraphType.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/ChoosingGraphType.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/GraphConcepts.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/GraphConcepts.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/PluggableArchitecture.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/PluggableArchitecture.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/PropertiesAndPropertyMaps.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/PropertiesAndPropertyMaps.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/ProtocolOrientedDesign.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/ProtocolOrientedDesign.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Concepts/VisitorPattern.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Concepts/VisitorPattern.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/GettingStarted.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/GettingStarted.md -------------------------------------------------------------------------------- /Sources/Graphs/Graphs.docc/Graphs.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Graphs.docc/Graphs.md -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/Formats/DOTFormat.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/Formats/DOTFormat.swift -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/Formats/GraphMLFormat.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/Formats/GraphMLFormat.swift -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/Formats/JSONFormat.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/Formats/JSONFormat.swift -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/GraphFormatter.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/GraphFormatter.swift -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/SerializableDescriptor.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/SerializableDescriptor.swift -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/SerializableDescriptorConformances.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/SerializableDescriptorConformances.swift -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/SerializableProperty.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/SerializableProperty.swift -------------------------------------------------------------------------------- /Sources/Graphs/Serialization/SerializationFormat.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Sources/Graphs/Serialization/SerializationFormat.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/AStarAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/AStarAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/AllShortestPathsTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/AllShortestPathsTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/BestFirstSearchTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/BestFirstSearchTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/BinaryInorderTraversalTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/BinaryInorderTraversalTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/BipartiteGraphTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/BipartiteGraphTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/BreadthFirstSearchTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/BreadthFirstSearchTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/CentralityAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/CentralityAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/CliqueDetectionTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/CliqueDetectionTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/ColoringAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/ColoringAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/CommunityDetectionTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/CommunityDetectionTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/ConnectedComponentsTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/ConnectedComponentsTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/DepthFirstSearchOrderTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/DepthFirstSearchOrderTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/DepthFirstSearchTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/DepthFirstSearchTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/DepthLimitedSearchTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/DepthLimitedSearchTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/DijkstraAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/DijkstraAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/EulerianPathTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/EulerianPathTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/BipartitePropertyTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/BipartitePropertyTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/ConnectedPropertyTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/ConnectedPropertyTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/CyclicPropertyTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/CyclicPropertyTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/EulerianPropertyTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/EulerianPropertyTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/HamiltonianPropertyTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/HamiltonianPropertyTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/PlanarPropertyAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/PlanarPropertyAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/PlanarPropertyTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/PlanarPropertyTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/GraphProperties/TreePropertyTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/GraphProperties/TreePropertyTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/HamiltonianPathTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/HamiltonianPathTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/IsomorphismAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/IsomorphismAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/IterativelyDeepeningDFSTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/IterativelyDeepeningDFSTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/JohnsonAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/JohnsonAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/KShortestPathsTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/KShortestPathsTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/MatchingAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/MatchingAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/MaxFlowAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/MaxFlowAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/MinimumSpanningTreeTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/MinimumSpanningTreeTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/RandomGraphTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/RandomGraphTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/SearchAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/SearchAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/ShortestPathAlgorithmTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/ShortestPathAlgorithmTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/ShortestPathsForAllPairsTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/ShortestPathsForAllPairsTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/StronglyConnectedComponentsTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/StronglyConnectedComponentsTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/TopologicalSortTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/TopologicalSortTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/UniformCostSearchTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/UniformCostSearchTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/VertexOrderingTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/VertexOrderingTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Algorithms/VisitorPatternTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Algorithms/VisitorPatternTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Core/ComputedPropertiesTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Core/ComputedPropertiesTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Core/EdgeStorageBackendTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Core/EdgeStorageBackendTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Core/GraphBasicTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Core/GraphBasicTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Core/InlineGraphTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Core/InlineGraphTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Core/PropertyMapTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Core/PropertyMapTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/DataStructures/AdjacencyMatrixTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/DataStructures/AdjacencyMatrixTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/DataStructures/BinaryAdjacencyListTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/DataStructures/BinaryAdjacencyListTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/DataStructures/GraphTransformationTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/DataStructures/GraphTransformationTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/DataStructures/GridGraphTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/DataStructures/GridGraphTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/DataStructures/LazyGraphMaterializeTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/DataStructures/LazyGraphMaterializeTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/DataStructures/LazyGraphTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/DataStructures/LazyGraphTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Properties/Coordinates.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Properties/Coordinates.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Properties/Graph+FindVertex.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Properties/Graph+FindVertex.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Properties/Label.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Properties/Label.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Properties/Weight.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Properties/Weight.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Serialization/DOTFormatTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Serialization/DOTFormatTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Serialization/FormatFactoriesTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Serialization/FormatFactoriesTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Serialization/GraphMLFormatTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Serialization/GraphMLFormatTests.swift -------------------------------------------------------------------------------- /Tests/GraphsTests/Serialization/JSONFormatTests.swift: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tevelee/swift-graphs/HEAD/Tests/GraphsTests/Serialization/JSONFormatTests.swift --------------------------------------------------------------------------------