Lab 7 - Graphs

1. The teacher will assign you a partner whose work you will defend.
2. Read your partner’s report (PDF file). The teacher’s feedback on the report must include “ok.” Make sure you understand what the task was.
3. Is the task clear in every detail? Are you able to explain the task to the teacher?
4. Has the problem been solved? Do the solution examples help to verify that the program works correctly? Does the report include figures for the examples?
5. Download your partner’s program code and try to run one of the solution examples according to the instructions given in the report.
6. Try running an example with a graph of more than 2000 vertices (or another suitably large example for the task) and evaluate its running time.
7. Your partner will also complete all of the steps above.
8. Give the teacher a short summary of your partner’s work (pp. 3–6).
9. Complete the Moodle assignment “Homework 6 defense”.