This preview shows page 1. Sign up to view the full content.
Unformatted text preview: g3.txt, g4.txt, main.javas.txt, and main.cpp.txt, with the following descriptions: g1.txt: There are 7 nodes and the file is passed to set up both an undirected graph and a directed graph. All edges have the identical weight of 1. g2.txt: There are 9 nodes and the file is passed to set up a directed graph with integer edge weight values. The graph invokes the shortestPath() method. g3.txt and g4.txt: There are 5 and 6 nodes, respectively, in these two undirected graphs with all edge weights equal to 1. These two graphs invoke the EulerPath() method. main.java.txt: A text file that contains the method calls for testing your java class, to be incorporated into the main() of your java program. main.cpp.txt: A text file that contains the function calls for testing your c++ class, to be incorporated into the main() of your c++ program. Note: DO NOT modify the text files for graphs (g1.txt, . .., g4.txt) when testing your program!!...
View Full Document
This document was uploaded on 06/13/2011.
- Summer '09
- Computer Science