Skip to content

Commit 5a8797a

Browse files
williamfisetclaude
andauthored
Remove LazyPrimsAdjacencyMatrix and TopologicalSortAdjacencyMatrix (williamfiset#1295)
Redundant adjacency matrix variants — the adjacency list versions (LazyPrimsAdjacencyList, EagerPrimsAdjacencyList, TopologicalSortAdjacencyList) are more efficient and already cover the same algorithms. Co-authored-by: Claude Opus 4.6 <noreply@anthropic.com>
1 parent 793b07a commit 5a8797a

4 files changed

Lines changed: 0 additions & 219 deletions

File tree

README.md

Lines changed: 0 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -223,12 +223,10 @@ $ java -cp classes com.williamfiset.algorithms.search.BinarySearch
223223
- [:movie_camera:](https://www.youtube.com/watch?v=JZBQLXgSGfs) [Kruskal's min spanning tree algorithm (edge list, union find, lazy sorting)](src/main/java/com/williamfiset/algorithms/graphtheory/KruskalsEdgeListPartialSortSolver.java) **- O(Elog(E))**
224224
- [Kosaraju's strongly connected components algorithm (adjacency list)](src/main/java/com/williamfiset/algorithms/graphtheory/Kosaraju.java) **- O(V+E)**
225225
- [:movie_camera:](https://www.youtube.com/watch?v=jsmMtJpPnhU) [Prim's min spanning tree algorithm (lazy version, adjacency list)](src/main/java/com/williamfiset/algorithms/graphtheory/LazyPrimsAdjacencyList.java) **- O(Elog(E))**
226-
- [Prim's min spanning tree algorithm (lazy version, adjacency matrix)](src/main/java/com/williamfiset/algorithms/graphtheory/LazyPrimsAdjacencyMatrix.java) **- O(V<sup>2</sup>)**
227226
- [:movie_camera:](https://www.youtube.com/watch?v=xq3ABa-px_g) [Prim's min spanning tree algorithm (eager version, adjacency list)](src/main/java/com/williamfiset/algorithms/graphtheory/EagerPrimsAdjacencyList.java) **- O(Elog(V))**
228227
- [Steiner tree (minimum spanning tree generalization)](src/main/java/com/williamfiset/algorithms/graphtheory/SteinerTree.java) **- O(V<sup>3</sup> + V<sup>2</sup> _ 2<sup>T</sup> + V _ 3<sup>T</sup>)**
229228
- [:movie_camera:](https://www.youtube.com/watch?v=wUgWX0nc4NY) [Tarjan's strongly connected components algorithm (adjacency list)](src/main/java/com/williamfiset/algorithms/graphtheory/TarjanSccSolverAdjacencyList.java) **- O(V+E)**
230229
- [:movie_camera:](https://www.youtube.com/watch?v=eL-KzMXSXXI) [Topological sort (acyclic graph, adjacency list)](src/main/java/com/williamfiset/algorithms/graphtheory/TopologicalSortAdjacencyList.java) **- O(V+E)**
231-
- [Topological sort (acyclic graph, adjacency matrix)](src/main/java/com/williamfiset/algorithms/graphtheory/TopologicalSortAdjacencyMatrix.java) **- O(V<sup>2</sup>)**
232230
- [Traveling Salesman Problem (brute force)](src/main/java/com/williamfiset/algorithms/graphtheory/TspBruteForce.java) **- O(n!)**
233231
- [:movie_camera:](https://www.youtube.com/watch?v=cY4HiiFHO1o) [Traveling Salesman Problem (dynamic programming, iterative)](src/main/java/com/williamfiset/algorithms/graphtheory/TspDynamicProgrammingIterative.java) **- O(n<sup>2</sup>2<sup>n</sup>)**
234232
- [Traveling Salesman Problem (dynamic programming, recursive)](src/main/java/com/williamfiset/algorithms/graphtheory/TspDynamicProgrammingRecursive.java) **- O(n<sup>2</sup>2<sup>n</sup>)**

src/main/java/com/williamfiset/algorithms/graphtheory/BUILD

Lines changed: 0 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -216,13 +216,6 @@ java_binary(
216216
runtime_deps = [":graphtheory"],
217217
)
218218

219-
# bazel run //src/main/java/com/williamfiset/algorithms/graphtheory:LazyPrimsAdjacencyMatrix
220-
java_binary(
221-
name = "LazyPrimsAdjacencyMatrix",
222-
main_class = "com.williamfiset.algorithms.graphtheory.LazyPrimsAdjacencyMatrix",
223-
runtime_deps = [":graphtheory"],
224-
)
225-
226219
# bazel run //src/main/java/com/williamfiset/algorithms/graphtheory:SteinerTree
227220
java_binary(
228221
name = "SteinerTree",
@@ -251,13 +244,6 @@ java_binary(
251244
runtime_deps = [":graphtheory"],
252245
)
253246

254-
# bazel run //src/main/java/com/williamfiset/algorithms/graphtheory:TopologicalSortAdjacencyMatrix
255-
java_binary(
256-
name = "TopologicalSortAdjacencyMatrix",
257-
main_class = "com.williamfiset.algorithms.graphtheory.TopologicalSortAdjacencyMatrix",
258-
runtime_deps = [":graphtheory"],
259-
)
260-
261247
# bazel run //src/main/java/com/williamfiset/algorithms/graphtheory:TspBruteForce
262248
java_binary(
263249
name = "TspBruteForce",

src/main/java/com/williamfiset/algorithms/graphtheory/LazyPrimsAdjacencyMatrix.java

Lines changed: 0 additions & 95 deletions
This file was deleted.

src/main/java/com/williamfiset/algorithms/graphtheory/TopologicalSortAdjacencyMatrix.java

Lines changed: 0 additions & 108 deletions
This file was deleted.

0 commit comments

Comments
 (0)