CIS-5050 Homework #4: Edmonds-Karp

Due: Wednesday, December 19, 2018

Read Chapter 26 in the text on Maxmimum Flow.

  1. I provide a package specification and a skeletal package body for Edmonds_Karp in this zip archive. Unpack the archive in the src folder of the sample project. Implement the unimplemented subprograms in the specification following the pseudo-code on Wikipedia.

    Be aware that the pseudo-code on Wikipedia appears to assume the graph is represented using some sort of matrix representation (although it's actually not too clear). The code provided for this assignment uses an adjacency lists representation. You will need to adapt the code accordingly.

Create a zip archive of the files edmonds_karp.ads and edmonds_karp.adb. Submit your achive to Moodle.


Last Revised: 2018-11-14
© Copyright 2018 by Peter C. Chapin <pchapin@vtc.edu>