Question
Consider the following Rapid Transit Denver (RTD) Light-Rail map (graph), where stations represent vertices and larger ovals indicate stations at which a person can transfer
Consider the following Rapid Transit Denver (RTD) Light-Rail map (graph), where stations represent vertices and larger ovals indicate stations at which a person can transfer between rail lines (e.g. at the Alameda station it is possible to transfer between the C, D, E, F, or H lines).
Beginning at the Clear Creek station on the G-Line, hence, thus Clear Creek is the root vertex of your tree with children Gold Strike and Pecos Junc., order the stations visited by performing a depth-first graph search using the following traversal criteria:
At each child station, choose the next station by lexical (alphabetical, via ASCII encoding) ordering ignoring case. Remember, numbers come before letters,
Depth-Limit the child branches to a depth of four (note Clear Creek is at depth zero, so you will never be more than four stations away from Clear Creek), and
Do not repeat any previously visited stations (it's a graph search)
Don't forget to start with the root node Clear Creek.
_____ | 38th & Blake |
_____ | National Western Center |
_____ | Olde Town Arvada |
_____ | Wheat Ridge Ward |
_____ | Union Station |
_____ | Gold Strike |
_____ | Broomfield |
_____ | 30th & Downing |
_____ | Arvada Ridge |
_____ | Elitch Gardens |
__1__ | Clear Creek |
_____ | Commerce City 72nd |
_____ | 40th & Colorado |
_____ | Westminster |
_____ | Mile High Stadium |
_____ | Church Ranch |
_____ | Pecos Junc. |
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started