An open API service indexing awesome lists of open source software.

https://github.com/vevdokimovm/sem3-lab3-cpp

C++ lab: Graph data structure with BFS/DFS traversal and sorting algorithms
https://github.com/vevdokimovm/sem3-lab3-cpp

algorithms cpp graph sorting

Last synced: 20 days ago
JSON representation

C++ lab: Graph data structure with BFS/DFS traversal and sorting algorithms

Awesome Lists containing this project

README

          

# sem3-lab3-cpp

C++ lab — **Graph data structure and sorting algorithms**. Implements an adjacency-list graph with traversal algorithms and various sorting methods.

Course: *Algorithms and Data Structures*, Semester 3.

## Implemented

**Graph:**
- `Graph` — directed/undirected graph (adjacency list)
- BFS / DFS traversal

**Sorting:**
- Multiple sorting algorithms in `Sorts.hpp`

## Build

```bash
mkdir build && cd build
cmake ..
make
./lab3
```

## License

MIT