lazy-graph-expansion #2

Merged
Mrixs merged 9 commits from lazy-graph-expansion into master 2026-08-14 22:17:37 +00:00
Showing only changes of commit bad78ea2fa - Show all commits

View File

@@ -49,12 +49,12 @@ Implement lazy (on-demand) graph expansion for trip routing within Yandex.Schedu
- [x] Run tests - must pass before task 2
### Task 2: Integrate Yandex /search for on-demand edge expansion
- [ ] Add `SearchRoutes` method to yandex client for on-demand station pair searches
- [ ] Implement hub expansion: from current node, call /search to hub stations + nearby stations at destination city
- [ ] Add cache key generation for search results: `search:{from}:{to}:{date}`
- [ ] Write tests for on-demand search integration
- [ ] Write tests for cache integration with lazy expansion
- [ ] Run tests - must pass before task 3
- [x] Add `SearchRoutes` method to yandex client for on-demand station pair searches
- [x] Implement hub expansion: from current node, call /search to hub stations + nearby stations at destination city
- [x] Add cache key generation for search results: `search:{from}:{to}:{date}`
- [x] Write tests for on-demand search integration
- [x] Write tests for cache integration with lazy expansion
- [x] Run tests - must pass before task 3
### Task 3: Update FindRoute to use lazy expansion with transfer depth limit
- [ ] Modify `FindRoute` to lazily expand adjacency list during BFS instead of using pre-built edges