VE477 Lab 6

Goals of the lab

• Course application

• Flow network

• Python Object Oriented Programming

Unless specified otherwise, all the programs are expected to be completed in Python or O’caml.

In the following questions, represent the input graphs using the data structures developed in lab 5.

1. Implement the Breadth First Search algorithm;

2. Implement the Edmonds-Karp algorithm;

3. Implement an algorithm that solves the Maximum Bipartite Matching Problem and demonstrate its well functioning;