Skip to content

feat: add airport route finder example#156

Draft
roomote-v0[bot] wants to merge 1 commit intomainlinefrom
feature/airport-route-finder
Draft

feat: add airport route finder example#156
roomote-v0[bot] wants to merge 1 commit intomainlinefrom
feature/airport-route-finder

Conversation

@roomote-v0
Copy link
Copy Markdown

@roomote-v0 roomote-v0 bot commented Feb 18, 2026

Adds an airport route finder implementation using graph traversal (BFS) to determine if routes exist between airports.

Changes

  • Added examples/airport-route-finder/index.ts with AirportGraph class
  • Implements hasRoute(), findPath(), getReachableAirports(), and isFullyConnected() methods
  • Includes sample data with 15 airports and their connections
  • Added comprehensive test suite with 26 tests

Features

  • Check if a route exists between any two airports
  • Find the shortest path between airports using BFS
  • Get all reachable airports from a starting point
  • Check if the entire airport network is fully connected

View task on Roo Code Cloud

@roomote-v0
Copy link
Copy Markdown
Author

roomote-v0 bot commented Feb 18, 2026

Rooviewer Clock   See task

Review completed. The implementation is well-structured with correct BFS algorithms, proper edge case handling, and comprehensive test coverage. No issues found.

Mention @roomote in a comment to request specific changes to this pull request or fix all unresolved issues.

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