Skip to content

Add C++ Backend Support for DFS and Bellman-Ford Algorithms#707

Open
prex03 wants to merge 4 commits into
codezonediitj:mainfrom
prex03:dfs-backend
Open

Add C++ Backend Support for DFS and Bellman-Ford Algorithms#707
prex03 wants to merge 4 commits into
codezonediitj:mainfrom
prex03:dfs-backend

Conversation

@prex03

@prex03 prex03 commented Oct 22, 2025

Copy link
Copy Markdown
Contributor

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