feat: Add shortest paths placeholder function #39
Conversation
Sirivasv
temporarily deployed
to
codecov-bmssp
GitHub Actions
Inactive
There was a problem hiding this comment.
Pull Request Overview
This PR adds a placeholder implementation for shortest path calculation in the BMSSP (Bidirectional Multi-Source Shortest Path) class. The main changes include refactoring the shortest paths storage from an array to a Map and adding a basic calculateShortestPaths method.
- Refactored shortest paths storage from array of tuples to Map for better performance
- Extracted shortest paths initialization into a separate method
- Added placeholder calculateShortestPaths method that sets start node distance to 0
Reviewed Changes
Copilot reviewed 2 out of 2 changed files in this pull request and generated 1 comment.
| File | Description |
|---|---|
| src/bmssp.mjs | Refactored shortest paths to use Map, extracted initialization method, added placeholder calculateShortestPaths |
| test/main.test.mjs | Updated tests to work with Map instead of array, added test for calculateShortestPaths method |
Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.
Codecov Report✅ All modified and coverable lines are covered by tests. 📢 Thoughts on this report? Let us know! |
Sirivasv
temporarily deployed
to
codecov-bmssp
GitHub Actions
Inactive
There was a problem hiding this comment.
Pull Request Overview
Copilot reviewed 2 out of 2 changed files in this pull request and generated 1 comment.
Comments suppressed due to low confidence (1)
src/bmssp.mjs:1
- [nitpick] The test suite name 'BMSSP initialize calculateShortestPaths' is unclear. Consider renaming to 'BMSSP calculateShortestPaths' for better clarity.
class BMSSP {
Tip: Customize your code reviews with copilot-instructions.md. Create the file or learn how to get started.
Co-authored-by: Copilot <[email protected]>
Sirivasv
temporarily deployed
to
codecov-bmssp
GitHub Actions
Inactive
Fixes #36