L O G A N B RYA N T

Indiana College Navigator D AV I D M A N C H E

C O RY S N Y D E R

RYA N TA R R
 College Data
Format

• College layout
• Google Maps
• Equation to format x and y
coordinates
• Centered at IUPUI

• Imported data from csv file

• Advantage of automatic comma
separation string on import

• Connection list
Mapping of Indiana
Graph Data
Structure
Displaying the Graph
•Drawing the image of Indiana

•Overlaying the Colleges

•Scaling the content to the window

Interacting with the Graph
•Clicks are registered with a mouse listener

•The graph looks at all the colleges coordinates

and detects if the click was within a circular range
of a college
•Depending on the handedness of the click, the
selected college is added as the source or
destination
Information Panel
JComboBox - GroupLayout

BorderLayout

GridLayout

*GridBagLayout*

FlowLayout :)
JONESIN

Cory
 A* Algorithm
• Left click on starting position, right click on destination, click
GO button to get path of shortest distance or time to destination

• Each road (Edge) has a "speed limit" associated with it, which
allows time of travel to be determined

• Added "Path" objects to PriorityQueue used in the A*

implementation