Skip to content

Feature Request: Implement C++ Backend for Breadth-First Search (BFS) #674

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
arvinder004 opened this issue Apr 2, 2025 · 0 comments
Open

Comments

@arvinder004
Copy link
Contributor

The project currently has a Python implementation of the Breadth-First Search (BFS) algorithm. To improve performance and efficiency, especially when dealing with large graphs, a C++ backend implementation is needed. C++ offers advantages in terms of memory management and execution speed, which are crucial for graph traversal algorithms. Adding a C++ backend for BFS will allow users to leverage these performance benefits.

Example of the problem:

While the Python implementation works correctly, it can become slow and memory-intensive when applied to:

  • Large graphs with millions of nodes and edges.
  • Real-time graph analysis where speed is critical.
  • A C++ implementation would address these performance bottlenecks.
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

No branches or pull requests

1 participant