Implement C++ Backend for Breadth-First Search#675
Implement C++ Backend for Breadth-First Search#675arvinder004 wants to merge 5 commits intocodezonediitj:mainfrom
Conversation
|
Hi, I’d love to contribute to this issue with a fresh implementation. 🔧 My Approach: Expose it to Python using ctypes (or pybind11 if preferred by maintainers). Ensure the BFS can handle large graphs efficiently (adjacency list + queue). Write a wrapper Python function to interact with it. Add unit tests to validate correctness and coverage. Make sure it compiles and passes all CI/CD checks. This will help boost BFS performance in the system and lay the foundation for further native backend features (like DFS, Dijkstra, etc.). Let me know if you'd like me to proceed or if you have any preferences! |
This pull request introduces a C++ backend implementation for the Breadth-First Search (BFS) algorithm, addressing the need for improved performance, especially when dealing with large graphs as outlined in #674 .