Skip to content

Conversation

@prex03
Copy link
Contributor

@prex03 prex03 commented Oct 22, 2025

Changes made

  • DFS: Implemented stack-based C++ version for adjacency list and adjacency matrix
  • Bellman-Ford: Implemented SPFA-optimized C++ version with negative cycle detection
  • Updated Algorithms.hpp, graph.cpp, and algorithms.py to route to C++ backend
  • Added comprehensive tests for both algorithms with C++ backend
  • New C++ backend tests added for both adjacency list and adjacency matrix representations
  • Verified callback functionality, negative weights, and cycle detection

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant