Class GraphImplementation

java.lang.Object

GraphAbstract

GraphImplementation

public class GraphImplementation
extends GraphAbstract

Nested Class Summary

Nested classes/interfaces inherited from class GraphAbstract

GraphAbstract.GraphEdge, GraphAbstract.GraphNode

Field Summary

Fields inherited from class GraphAbstract

cities, mileages

Constructor Summary

Constructors

Constructor	Description
GraphImplementation()

Method Summary

Modifier and Type	Method	Description
void	breadthFirst(java.lang.String startCity)
void	depthFirst(int index, java.util.ArrayList<java.lang.Integer> visited)
void	depthFirst(java.lang.String startCity)
static void	main(java.lang.String[] args)
(package private) static java.util.ArrayList<java.lang.String>	readFile(java.lang.String filename)	Reads the contents of file to ArrayList
void	readGraph(java.lang.String filename)	Reads mileage chart from CSV file and builds lists of nodes (cities) and edges (distances).
void	shortestPath(java.lang.String fromCity, java.lang.String toCity)
(package private) static void	writeFile(java.lang.String filename, java.util.ArrayList<java.lang.String> contents)	Write contents of ArrayList to file
void	writeGraph(java.lang.String filename)	Writes mileage graph to DOT file.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GraphImplementation

public GraphImplementation()

Method Detail

main

public static void main(java.lang.String[] args)

readGraph

public void readGraph(java.lang.String filename)

Description copied from class: GraphAbstract

Reads mileage chart from CSV file and builds lists of nodes (cities) and edges (distances).

The first line contains all the cities which should be represented as GraphAbstract.GraphNodes
The successive lines start with a city, followed by a list of mileages to other cities.

To avoid redundancy, not all the values are filled in, ignore empty entries.
When you read a mileage, for example from Fort Collins to Denver, create only one entry in the mileages array, but add the edge to both cities.

First extract all the edges, then sort the edges by mileage, then add the edges associated with each node.

Specified by:

readGraph in class GraphAbstract

Parameters:

filename - the CSV file

writeGraph

public void writeGraph(java.lang.String filename)

Description copied from class: GraphAbstract

Writes mileage graph to DOT file.

Traverses the data structures created above and writes nodes and edges in GraphViz format. You will build the GraphViz format into an ArrayList, which will then be written to file using the writeFile(String, ArrayList) method.

Use the provided example and the following directions to implement this method:

• All attributes of nodes and edges that are identical are put into the header of the .dot file.
• The nodes are labeled Node0, Node1, etc., in the same order as the input file, and they have city names as labels.
• The edges are then written, in the format Node0 -> Node1, etc. and labeled with a distance and color.

The edge color should be green for \u2264100 miles, blue for \u2264200 miles, magenta for \u2264300 miles, and red otherwise.

HINT: Match the file format exactly as provided in order to pass automated grading!

Specified by:

writeGraph in class GraphAbstract

Parameters:

filename - the output file name

depthFirst

public void depthFirst(java.lang.String startCity)

Specified by:

depthFirst in class GraphAbstract

depthFirst

public void depthFirst(int index,
                       java.util.ArrayList<java.lang.Integer> visited)

breadthFirst

public void breadthFirst(java.lang.String startCity)

Specified by:

breadthFirst in class GraphAbstract

shortestPath

public void shortestPath(java.lang.String fromCity,
                         java.lang.String toCity)

Specified by:

shortestPath in class GraphAbstract

readFile

static java.util.ArrayList<java.lang.String> readFile(java.lang.String filename)

Reads the contents of file to ArrayList

Parameters:

filename - the file to read from

Returns:

an ArrayList of the contents

writeFile

static void writeFile(java.lang.String filename,
                      java.util.ArrayList<java.lang.String> contents)

Write contents of ArrayList to file

Parameters:

filename - the name of the file to write to

contents - an ArrayList of contents to write