https://github.com/katarinamolotova/graph-algorithms

https://github.com/katarinamolotova/graph-algorithms

Last synced: 2 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/katarinamolotova/graph-algorithms
• Owner: katarinamolotova
• Created: 2023-02-09T13:12:12.000Z (almost 2 years ago)
• Default Branch: master
• Last Pushed: 2023-02-09T13:29:50.000Z (almost 2 years ago)
• Last Synced: 2025-01-06T17:30:06.555Z (2 days ago)
• Language: C++
• Size: 19.5 KB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# graph_algorithms

Teaching team project. Implemented in a team of two people. 

Team: [teammate: Mikhail Kukhtachev](https://github.com/Kuhtaaa)

In this project it was necessary to develop graph and graph algorithms libraries. It was also necessary to write a solution to the traveling salesman problem using the ant method and two more to choose from. We chose the branch and bound method and brute force. The whole project is covered by Google tests. When writing, we adhered to Google style.

The project uses a matrix template library also written by us.

The program contains a console interface

## Stack:

- C++

- OOP

- STL