https://github.com/mani-hash/breadth-first-search
Breadth First Search assignment for foundation of algorithm module
https://github.com/mani-hash/breadth-first-search
adjacency-list algorithms breadth-first-search c graph linked-list makefile
Last synced: 2 months ago
JSON representation
Breadth First Search assignment for foundation of algorithm module
- Host: GitHub
- URL: https://github.com/mani-hash/breadth-first-search
- Owner: mani-hash
- Created: 2025-01-23T05:06:24.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-01-25T14:37:21.000Z (over 1 year ago)
- Last Synced: 2025-01-25T15:26:23.420Z (over 1 year ago)
- Topics: adjacency-list, algorithms, breadth-first-search, c, graph, linked-list, makefile
- Language: C
- Homepage:
- Size: 59.6 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Breadth First Search Algorithm
## Table of Contents
1. [Student Information](#student-information)
2. [Testing Environment](#testing-environment)
3. [Prerequisites](#prerequisites)
4. [How to execute the program](#how-to-execute-the-program)
5. [Remove build files](#remove-build-files)
6. [Special Notes](#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:**
```sh
make
```
2. **Run the program:**
```sh
make run
```
## Remove build files
1. **Clean the build files: (Optional)**
```sh
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`