This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: endpoint endpoint flow endpoint endpoint flow ... (list of edges of the flow) c. The vertices in the graph are named as follows: V1, V2, V3, V4, V5 so on and so forth. The weights of the edges are integers. d. In hw4.txt file, state the following: 1. Which data structure do you use to store the graph in your program? 2. The typescript that shows your compile and execute commands. Example graph.txt: 3 3 1 3 1 2 10 1 3 2 2 3 5 Example flow.txt: 7 1 2 5 2 3 5 1 3 2 Part C: Submit your work A brief text file, hw4.txt, must be submitted that shows all executions (Typescript) and also contains the explanations as stated in Part B above. Here is a checklist of the files you should submit: ♦ hw4flow.java ♦ hw4.txt ♦ graph.txt (your example graph) ♦ flow.txt (the results for your graph.txt)...
View Full Document
- Spring '08
- Graph Theory, Vertex, File format, Network flow, endpoint endpoint, endpoint endpoint capacity