Commits

Commit history

1. Commits on Oct 3, 2026

   • Stop bidirectional A* when either frontier is empty (#15484)

     Show description for 29f9da7
     dhairyajangir

     authored
     29f9da7View commit details

     Copy full SHA for 29f9da7

     View code at this pointBrowse repository at this point
2. Commits on Sep 26, 2026

   • More ruff rules ANN for type annotations (#15443)

     cclauss

     authored
     3dae007View commit details

     Copy full SHA for 3dae007

     View code at this pointBrowse repository at this point
3. Commits on Sep 23, 2026

   • Added edmonds_blossom_algorithm.py. For maximum matching in the graph. #12043 (#12056)

     Show description for 6161141
     

     3 peopleauthored
     6161141View commit details

     Copy full SHA for 6161141

     View code at this pointBrowse repository at this point

   • Graph Peripherality (#11898)

     Show description for d182474
     

     jeffreyyancey

     and

     cclauss

     authored
     d182474View commit details

     Copy full SHA for d182474

     View code at this pointBrowse repository at this point

   • Graph Centrality (#11897)

     Show description for 49f6b46
     

     jeffreyyancey

     and

     cclauss

     authored
     49f6b46View commit details

     Copy full SHA for 49f6b46

     View code at this pointBrowse repository at this point

   • Refactor Dijkstra pseudo-code and function for readability and type safety (#11875)

     Show description for d51160d
     

     jeffreyyancey

     and

     cclauss

     authored
     d51160dView commit details

     Copy full SHA for d51160d

     View code at this pointBrowse repository at this point
4. Commits on Sep 22, 2026

   • Tests/doctests dijkstra 2 (#13036)

     Show description for c608b68
     

     3 peopleauthored
     c608b68View commit details

     Copy full SHA for c608b68

     View code at this pointBrowse repository at this point

   • Add doctests to dijkstra_2.py (#11823)

     Show description for 50eb8c9
     

     pratyushbanerjee

     and

     cclauss

     authored
     50eb8c9View commit details

     Copy full SHA for 50eb8c9

     View code at this pointBrowse repository at this point
5. Commits on Sep 21, 2026

   • Added doctests to eulerian_path_and_circuit_for_undirected_graph.py (#11883)

     Show description for d232045
     

     Sinclo

     and

     cclauss

     authored
     d232045View commit details

     Copy full SHA for d232045

     View code at this pointBrowse repository at this point

   • Add doctests to graphs/basic_graphs.py (#12881)

     Show description for 1b685b9
     

     3 peopleauthored
     1b685b9View commit details

     Copy full SHA for 1b685b9

     View code at this pointBrowse repository at this point
6. Commits on Sep 19, 2026

   • Add doctests to DFS and BFS. Contributes to #9943 (#11757)

     Show description for b5aa7be
     

     3 peopleauthored
     b5aa7beView commit details

     Copy full SHA for b5aa7be

     View code at this pointBrowse repository at this point
7. Commits on Sep 16, 2026

   • Unit tests (#12125)

     Show description for a07725a
     

     3 peopleauthored
     a07725aView commit details

     Copy full SHA for a07725a

     View code at this pointBrowse repository at this point
8. Commits on Sep 13, 2026

   • Add Hopcroft-Karp algorithm for maximum bipartite matching (#15293)

     Show description for 9c8a3c6
     Clear20-22

     authored
     9c8a3c6View commit details

     Copy full SHA for 9c8a3c6

     View code at this pointBrowse repository at this point
9. Commits on Sep 12, 2026

   • New (#12295)

     Show description for 14c971f
     

     3 peopleauthored
     14c971fView commit details

     Copy full SHA for 14c971f

     View code at this pointBrowse repository at this point

   • ruff rule ANN202 missing-return-type-private-function (#15298)

     Show description for 0525ef5
     cclauss

     authored
     0525ef5View commit details

     Copy full SHA for 0525ef5

     View code at this pointBrowse repository at this point

   • ruff rule ANN204 missing-return-type-special-method (#15300)

     cclauss

     authored
     0da45b1View commit details

     Copy full SHA for 0da45b1

     View code at this pointBrowse repository at this point

   • ruff rules RET for return statements (#15301)

     Show description for 7bd1e98
     cclauss

     authored
     7bd1e98View commit details

     Copy full SHA for 7bd1e98

     View code at this pointBrowse repository at this point
10. Commits on Sep 10, 2026

    • chore: remove obsolete FIXME comments from bipartite tests (#15107)

      dwaddle

      authored
      53a0908View commit details

      Copy full SHA for 53a0908

      View code at this pointBrowse repository at this point

    • fix: correct PageRank init, dangling-node handling, and convergence (… (#14894)

      Show description for 3206395
      

      3 peopleauthored
      3206395View commit details

      Copy full SHA for 3206395

      View code at this pointBrowse repository at this point
11. Commits on Sep 6, 2026

    • Fix matrix exponentiation type annotations (#15076)

      Show description for 12ad81b
      

      Kanika0306

      and

      pre-commit-ci[bot]

      authored
      12ad81bView commit details

      Copy full SHA for 12ad81b

      View code at this pointBrowse repository at this point
12. Commits on May 20, 2026

    • Added Johnson's algorithm for all-pairs shortest paths (#13340)

      Show description for a9f2e72
      

      4 peopleauthored
      a9f2e72View commit details

      Copy full SHA for a9f2e72

      View code at this pointBrowse repository at this point
13. Commits on Oct 20, 2025

    • Add doctest for add_vertex in GraphAdjacencyList. Contributes to #9943 (#13143)

      Show description for 1b0bd16
      

      michaelmccamy

      and

      MaximSmolskiy

      authored
      1b0bd16View commit details

      Copy full SHA for 1b0bd16

      View code at this pointBrowse repository at this point
14. Commits on Sep 12, 2025

    • pre-commit autoupdate 2025-09-11 (#12963)

      Show description for 63180d7
      

      cclauss

      and

      pre-commit-ci[bot]

      authored
      63180d7View commit details

      Copy full SHA for 63180d7

      View code at this pointBrowse repository at this point
15. Commits on Aug 27, 2025

    • Fixes bugs in graphs/dijkstra_algorithm.py (#10092)

      Show description for 54aa73f
      

      Kpraful

      and

      MaximSmolskiy

      authored
      54aa73fView commit details

      Copy full SHA for 54aa73f

      View code at this pointBrowse repository at this point
16. Commits on Aug 24, 2025

    • Use deque as queue in breadth_first_search_shortest_path_2.py (#12861)

      Show description for b0be304
      

      john-liu2

      and

      MaximSmolskiy

      authored
      b0be304View commit details

      Copy full SHA for b0be304

      View code at this pointBrowse repository at this point

    • Fix RuntimeError in bipartite-check DFS/BFS and clean up doctests (#12814)

      Show description for 561cc38
      

      3 peopleauthored
      561cc38View commit details

      Copy full SHA for 561cc38

      View code at this pointBrowse repository at this point
17. Commits on Jul 5, 2025

    • Various ruff fixes (#12821)

      cclauss

      authored
      cd3c3c3View commit details

      Copy full SHA for cd3c3c3

      View code at this pointBrowse repository at this point
18. Commits on May 22, 2025

    • Add bidirectional search algorithm implementation (#12649)

      Show description for ca445f5
      

      3 peopleauthored
      ca445f5View commit details

      Copy full SHA for ca445f5

      View code at this pointBrowse repository at this point
19. Commits on Mar 18, 2025

    • [pre-commit.ci] pre-commit autoupdate (#12623)

      Show description for edf7c37
      

      pre-commit-ci[bot]

      and

      cclauss

      authored
      edf7c37View commit details

      Copy full SHA for edf7c37

      View code at this pointBrowse repository at this point
20. Commits on Dec 30, 2024

    • - Implemented `find_lanczos_eigenvectors` to approximate the largest eigenvalues and corresponding eigenvectors of a graph based on its adjacency list. (#11906)

      Show description for 7e55fb6
      jeffreyyancey

      authored
      7e55fb6View commit details

      Copy full SHA for 7e55fb6

      View code at this pointBrowse repository at this point

    • #9943 : Adding coverage test for basic_graphs.py (#12354)

      Show description for 75c5c41
      

      Scarfinos

      and

      pre-commit-ci[bot]

      authored
      75c5c41View commit details

      Copy full SHA for 75c5c41

      View code at this pointBrowse repository at this point
21. Commits on Dec 24, 2024

    • Fix sphinx/build_docs warnings for graphs/check_bipatrite (#12469)

      Show description for c36aaf0
      MaximSmolskiy

      authored
      c36aaf0View commit details

      Copy full SHA for c36aaf0

      View code at this pointBrowse repository at this point
22. Commits on Nov 25, 2024

    • [pre-commit.ci] pre-commit autoupdate (#12398)

      Show description for fc33c50
      pre-commit-ci[bot]

      authored
      fc33c50View commit details

      Copy full SHA for fc33c50

      View code at this pointBrowse repository at this point
23. Commits on Oct 4, 2024

    • Improve comments, add doctests for kahns_algorithm_topo.py (#11668)

      Show description for e20b503
      

      Hardvan

      and

      pre-commit-ci[bot]

      authored
      e20b503View commit details

      Copy full SHA for e20b503

      View code at this pointBrowse repository at this point
24. Commits on Sep 30, 2024

    • Upgrade to Python 3.13 (#11588)

      cclauss

      authored
      0177ae1View commit details

      Copy full SHA for 0177ae1

      View code at this pointBrowse repository at this point