import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.Scanner; /** * @author Wade Ashby * @version 3/20/2018 */ public class NetworkUtils { private String filename; // nodeNames and connections are parallel arrays that contain the name and connection info for the network private String[] nodeNames; // array of all the names of the nodes in the network private String[] connections; // array of all the connection information for each node /** * Constructor to build a NetworkUtils Object from a filename. * The file should have the first line as a set of nodes. * Then there should be a line for each node in the Network followed by = * then a pair of all of its connections. Example file would look like

* nodes={u,v,w,x,y,z}
d * u=(v,2),(w,5),(x,1)
* v=(u,2),(x,2),(w,3)
* w=(u,5),(v,3),(x,3),(y,1),(z,5)
* x=(u,1),(v,2),(w,3),(y,1)
* y=(w,1),(x,1),(z,2)
* z=(w,5),(y,2)
*

* In the above example the nodes are u, v, w, x, y, and z. The node u * has connections to v, w, and x with costs of 2, 5, and 1 respectively. * * @param filename The full filename (path and filename) to the file. */ public NetworkUtils(String filename) { this.filename = filename; parseFile(); } /** * Split to its own method in case the file format changed.d */ private void parseFile(){ Scanner fileIn; // The try is to catch the error in case the file is not found. try { fileIn = new Scanner(new File(this.filename)); // The split will separate the list of nodes on the first line into a String array // with each element being a node name this.nodeNames = fileIn.nextLine().split("=")[1].replace("{","").replace("}","").split(","); this.connections = new String[this.nodeNames.length]; while(fileIn.hasNextLine()) { // nodeInfo stores the node it is processing at index 0 String[] nodeInfo = fileIn.nextLine().split("="); boolean found = false; int i = 0; while(!found && i

NetworkUtils.java