Skip to Content

COMP225 : Algorithms and Data Structures

Practical Week 12
Objectives: To understand more about graphs.
  1. (*)

    Submit Program

    Modify the program from last week so that it display a BFS spanning tree. Once again we will keep it simple and just display the edges as they are visited.

    Sample Input Output 

    Enter number of vertices 
3
Enter matrix 
0 1 1
1 0 1
1 1 0
(0,1)
(0,2)
  2. Continue working on assignment 3.