On Sat, Jul 25, 2020, 5:47 PM Arin Khare ***@***.***> wrote: *Describe your change:* I added an implementation of Karger's algorithm for partitioning a graph, as described here: https://en.wikipedia.org/wiki/Karger%27s_algorithm - Add an algorithm? - Fix a bug or typo in an existing algorithm? - Documentation change? *Checklist:* - I have read CONTRIBUTING.md <https://github.com/TheAlgorithms/Python/blob/master/CONTRIBUTING.md>. - This pull request is all my own work -- I have not plagiarized. - I know that pull requests will not be merged if they fail the automated tests. - This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms. - All new Python files are placed inside an existing directory. - All filenames are in all lowercase characters with no spaces or dashes. - All functions and variable names follow Python naming conventions. - All function parameters and return values are annotated with Python type hints <https://docs.python.org/3/library/typing.html>. - All functions have doctests <https://docs.python.org/3/library/doctest.html> that pass the automated testing. - All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation. - If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}. (It doesn't solve any issues) ------------------------------ You can view, comment on, or merge this pull request online at: #2237 Commit Summary - Add implementation of Karger's Algorithm - Remove print statement from karger's algorithm function File Changes - *A* graphs/karger.py <https://github.com/TheAlgorithms/Python/pull/2237/files#diff-6d5bc9a2836c9812345d84370d09e254> (86) Patch Links: - https://github.com/TheAlgorithms/Python/pull/2237.patch - https://github.com/TheAlgorithms/Python/pull/2237.diff — You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub <#2237>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AQFRFCTNGQOJVN5QIGUEE53R5NOHLANCNFSM4PHVMRZQ> .