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
- Host: GitHub
- URL: https://github.com/vevdokimovm/sem3-lab3-cpp
- Owner: vevdokimovm
- License: mit
- Created: 2021-01-30T14:18:57.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2026-04-20T20:34:07.000Z (3 months ago)
- Last Synced: 2026-04-20T22:27:52.643Z (3 months ago)
- Topics: algorithms, cpp, graph, sorting
- Language: C++
- Size: 4.88 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
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