Skip to content

main graph algorithms joined together in one class. Tre repository also contains a dinamical heap, wich is used on prims algorithm.

Notifications You must be signed in to change notification settings

giselaortt/Graphs

Repository files navigation

Graphs

🇺🇸English: I coded this with educational purposes. The goal was to understand in depth how the main graph algorithms work from scratch. Often in day to day problem solving it is natural to rely on liberies, however if we never code an algorithm from scratch i feel we do not own it. This project was corrected by a university professor and I got full marks. The only problem with it is a memory leak, wich althoug I have puted the best of my efforts to review it several times, I could not identify it's cause. If you do, email me please!

Implemented:

  • Dinamical priority queue (heap)
  • Union Find
  • Kruskall
  • depth first search
  • Prim

not implemented:

  • bfs
  • dekstra

About

main graph algorithms joined together in one class. Tre repository also contains a dinamical heap, wich is used on prims algorithm.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published