Programming Assignment (Kiwiland Railway)
The local commuter railroad services a number of towns in Kiwiland. Because of monetary concerns, all of the tracks are ’one-way.’ That is, a route from Kaitaia to Invercargill does not imply the existence of a route from Invercargill to Kaitaia. In fact, even if both of these routes do happen to exist, they are distinct and are not necessarily the same distance! The purpose of this problem is to help the railroad provide its customers with information about the routes. In particular, you will compute the distance along a certain route, the number of different routes between two towns, and the shortest route between two towns.
A directed graph where a node represents a town and an edge represents a route between two towns. The weighting of the edge represents the distance between the two towns. A given route will never appear more than once, and for a given route, the starting and ending town will not be the same town.
For test input 1 through 5, if no such route exists, output ’NO SUCH ROUTE’. Otherwise, follow the route as given; do not make any extra stops! For example, the first problem means to start at city A, then travel directly to city B (a distance of 5), then directly to city C (a distance of 4).
- The distance of the route A-B-C.
- The distance of the route A-D.
- The distance of the route A-D-C.
- The distance of the route A-E-B-C-D.
- The distance of the route A-E-D.
- The number of trips starting at C and ending at C with a maximum of 3 stops. In the sample data below, there are two such trips: C-D-C (2 stops). and C-E-B-C (3 stops).
- The number of trips starting at A and ending at C with exactly 4 stops. In the sample data below, there are three such trips: A to C (via B,C,D); A to C (via D,C,D); and A to C (via D,E,B).
- The length of the shortest route (in terms of distance to travel) from A to C.
- The length of the shortest route (in terms of distance to travel) from B to B.
- The number of di↵erent routes from C to C with a distance of less than 30. In the sample data, the trips are: CDC, CEBC, CEBCDC, CDCEBC, CDEBC, CEBCEBC, CEBCEBCEBC.
For the test input, the towns are named using the first few letters of the alphabet from A to D. A route between two towns (A to B) with a distance of 5 is represented as AB5.
- Graph: AB5, BC4, CD8, DC8, DE6, AD5, CE2, EB3, AE7
- Output #1: 9
- Output #2: 5
- Output #3: 13
- Output #4: 22
- Output #5: NO SUCH ROUTE
- Output #6: 2
- Output #7: 3
- Output #8: 9
- Output #9: 9
- Output #10: 7
After running this program, it will take input file input.txt
and create the graph and write the answers to the questions in the output file output.txt
.
- Import:
- Copy the Kiwiland_Railway folder to eclipse workspace
- Open Project from File System In Eclipse
- Choose the project Directory from Import source
- Choose the directory which is Kiwiland_Railway and Open. The Import Source can be as below /home/xxx/eclipse-workspace/Kiwiland_Railway
- Click Finish
- Run:
- After the build was completed automatically, right click on the
Kiwiland_Railway
and clickRun As -> Java Application
. - Select
Main - org.main
- This will create
output.txt
- If first time running, refresh Workspace by right clicking
Kiwiland_Railway
and selectingRefresh
and it will update the pakage with the text file.
- Tests are using the information that has been provided in question 1-10
- After having the project in Eclipse, right click on
Kiwiland_Railway
and clickRun As ---> JUnit Test
- This will run the the
TestGraph.java
,TestRoues.java
andTestTrains.java
- Open
input.txt
in the root of the folder - Provide a route and distance. For example "BC4" will show a route from B to C with a distance of 4