Files
C-Plus-Plus/greedy_algorithms
Jason f093837c78 feat: add Boruvkas Algorithm (#1984)
* Boruvkas Algorithm Implementation

Implemented Boruvkas Algorithm under graphs as a means for finding the minimums spanning tree

* Boruvkas Algorithm Implementation

Implemented Boruvkas algorithm, a greedy algorithm to find a graphs minimum spanning tree.

* Update climits

limits.h to climits

Co-authored-by: David Leal <halfpacho@gmail.com>

* Fixes for maintainability

Made changes as recommended by Panquesito7 for maintainability and security

* Fixed boruvkas main

Made suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* Suggested changes for Boruvkas

Changed from graph to greedy algorithm, removed the extra main(), general fixes

* Update Boruvkas readability, CI Workflow

General readability changes, change push_back to implace_back

* Update Boruvkas memory allocation

Added pre-allocation of memory for the parent vector of Boruvkas

* Fixed file name, added namespace

Fixed file name, added Boruvkas namespace, made suggested changes

* Update boruvkas spacing

Fixed spacing hopefully

* Update boruvkas spacing

Fixing weird tabs

* Update Boruvkas tabs spacings

Finally done with spacing i think

* Boruvkas - Finished spacing

Triplle checked tabs/spaces

* chore: apply suggestions from code review

* fix: CI issues (hopefully)

* fix: last fix

Co-authored-by: David Leal <halfpacho@gmail.com>
2023-01-24 13:53:25 -06:00
..
2020-10-02 08:21:16 -04:00