// For running main.cpp, input is as follows: // First line: vertices and edges (i.e. "5 7") where 5 is number of vertices and 7 is number of edges - int // Next v lines: x and y coordinates for each vertex (i.e. "5 10") where 5 ix first x coordinate and 10 is first y coordinate - float // Next e lines: edge vertices (i.e. "1 3") where 1 is from vertex and 3 is to vertex - int // Last line: starting and ending vertex (i.e. "1 5") where 1 is starting vertex and 5 is ending vertex - int // negative numbers and decimals work for coordinates, referring to vertices starts at 1 and not 0 in inputs // Test cases are included which were generated from the test_generation.cpp file. // There are 3 test cases with 5 vertices, 3 with 50 vertices, and 3 with 500 vertices. // More can be created from the test_generation.cpp file