All Algorithms implemented in Python the-algorithms.com/
Go to file
Saba Pochkhua b01e5b78a3
Graph coloring (#1921)
* add skeleton code

* add doctests

* add mainc function pseudo code and tests (ToDo: write Implementation)

* typo fixes

* implement algorithm

* add type checking

* add wikipedia link

* typo fix

* update range syntax

Co-authored-by: Christian Clauss <cclauss@me.com>

* change indexed iteration checking to any()

Co-authored-by: Christian Clauss <cclauss@me.com>

* fix: swap import and documentation sections

* fix: change return none to return empty list

* remove unnecessary import (Union)

* change: remove returning boolean indicating problem was solved or not

* remove unnecessary import (Tuple)

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-04-30 23:23:52 +02:00
.github Update FUNDING.yml 2020-04-10 14:58:03 +05:30
arithmetic_analysis Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
backtracking Graph coloring (#1921) 2020-04-30 23:23:52 +02:00
bit_manipulation Create Python/bit_manipulation/README.md (#1897) 2020-04-20 20:19:27 +02:00
blockchain Add Topological Sort (#1302) 2019-10-18 08:13:58 +02:00
boolean_algebra Tabs --> spaces in quine_mc_cluskey.py (#1426) 2019-11-21 22:21:40 +08:00
cellular_automata Blacken one_dimensional.py (#1911) 2020-04-27 18:40:46 +02:00
ciphers Fix invalid escape sequence in binary_search_tree.py (#1920) 2020-05-01 02:17:11 +05:30
compression Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
conversions Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
data_structures Fix invalid escape sequence in binary_search_tree.py (#1920) 2020-05-01 02:17:11 +05:30
digital_image_processing Fix invalid escape sequence in binary_search_tree.py (#1920) 2020-05-01 02:17:11 +05:30
divide_and_conquer contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
dynamic_programming Update abbreviation.py (#1887) 2020-04-17 20:04:30 +02:00
file_transfer Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
fuzzy_logic contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
geodesy Implemented geodesy - Lambert's ellipsoidal distance (#1763) 2020-02-20 14:34:43 +01:00
graphics Added implementation for Bezier Curve, under a new graphics directory. (#1713) 2020-01-25 07:18:43 +01:00
graphs Update breadth_first_search.py (#1869) 2020-04-19 19:26:52 +05:30
hashes contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
images Add Travis_CI_tests_are_failing.md (#1499) 2019-10-28 13:38:08 +01:00
linear_algebra uses: actions/checkout@v2 (#1779) 2020-02-21 15:32:35 +05:30
machine_learning Update random_forest_regressor.py (#1880) 2020-04-17 12:43:50 +02:00
maths Rename math/add.py to maths/add.py (#1857) 2020-04-13 07:50:46 +02:00
matrix Fixes unused variable errors in LGTM (#1746) 2020-02-11 13:59:09 +05:30
networking_flow Create codespell.yml (#1698) 2020-01-18 13:24:33 +01:00
neural_network Test the exception conditions (#1853) 2020-04-13 02:10:21 +02:00
optimization added hill climbing algorithm (#1666) 2020-01-08 06:00:55 +01:00
other Update greedy.py (#1832) 2020-04-07 01:00:10 +02:00
project_euler Fix typo in Project Euler sol1.py (#1875) 2020-04-25 23:27:01 +02:00
quantum Update README.md (#1842) 2020-04-07 23:56:21 +02:00
scheduling Fixes black failures (#1742) 2020-02-10 11:43:57 +01:00
scripts contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
searches Update linear_search.py (#1906) 2020-04-24 12:34:18 +02:00
sorts autoblack: actions/checkout@v1 # Use v1, NOT v2 (#1796) 2020-03-13 09:23:38 +01:00
strings fix: space count in strings/word_occurrence.py (#1896) 2020-04-21 17:28:54 +02:00
traversals contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
web_programming contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
.coveragerc Add pytest-cov (#1578) 2019-11-17 19:37:58 +01:00
.gitignore contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
.gitpod.yml Change gitpod configuration for python3. (#1827) 2020-04-07 12:20:08 +02:00
.travis.yml Blacken one_dimensional.py (#1911) 2020-04-27 18:40:46 +02:00
CONTRIBUTING.md Update CONTRIBUTING.md (#1886) 2020-04-17 20:03:36 +02:00
DIRECTORY.md Blacken one_dimensional.py (#1911) 2020-04-27 18:40:46 +02:00
LICENSE.md Update year in LICENSE.md (#1848) 2020-04-13 02:17:29 +02:00
README.md Add gitpod config (#1744) 2020-02-10 22:26:59 +01:00
requirements.txt Create gaussian_naive_bayes.py (#1861) 2020-04-17 09:38:44 +08:00
Travis_CI_tests_are_failing.md Add Travis_CI_tests_are_failing.md (#1499) 2019-10-28 13:38:08 +01:00

The Algorithms - Python

Gitpod Ready-to-Code Gitter chat  Build Status  LGTM  contributions welcome  Donate   

All algorithms implemented in Python (for education)

These implementations are for learning purposes. They may be less efficient than the implementations in the Python standard library.

Contribution Guidelines

Read our Contribution Guidelines before you contribute.

Community Channel

We're on Gitter! Please join us.

List of Algorithms

See our directory.