Breadth First Search Algorithm

Table of Contents

1. Student Information
2. Testing Environment
3. Prerequisites
4. How to execute the program
5. Remove build files
6. Special Notes

Student Information

• Name: Manimehalan Thiyagarajan
• Registration Number: 2023/CS/106
• Index Number: 23001062
• Email Address: 2023cs106@stu.ucsc.cmb.ac.lk

Testing Environment

• Tested on Linux: Yes
  • This code was tested on pop os 22.04

Prerequisites

• Compiler: GCC
• Build System: Make
• Graph text file: graph.txt in data/ directory

How to execute the program

1. Build the project:

   make

2. Run the program:

   make run

Remove build files

1. Clean the build files: (Optional)

   make clean

Special Notes

• data/graph.txt is necessary for the project to function.
• Modify the contents of graph.txt to change graph data
• The final executable file is stored in build/ and named as bfs