TheAlgorithms · slarse · Feb 22, 2019 · Feb 21, 2019 · Feb 22, 2019 · Feb 22, 2019
@@ -1,26 +1,18 @@
 language: python
 cache: pip
 python:
-    - 2.7
     - 3.6
-    #- nightly
-    #- pypy
-    #- pypy3
-matrix:
-    allow_failures:
-        - python: nightly
-        - python: pypy
-        - python: pypy3
 install:
-    #- pip install -r requirements.txt
-    - pip install flake8  # pytest  # add another testing frameworks later
+    - pip install flake8
+    - pip install -e .[TEST]
 before_script:
     # stop the build if there are Python syntax errors or undefined names
     - flake8 . --count --select=E901,E999,F821,F822,F823 --show-source --statistics
     # exit-zero treats all errors as warnings.  The GitHub editor is 127 chars wide
-    - flake8 . --count --exit-zero --max-complexity=10 --max-line-length=127 --statistics
+    # Prints an unmanageable amount of output (some 6000 lines)
+    #- flake8 . --count --exit-zero --max-complexity=10 --max-line-length=127 --statistics
 script:
-    - true  # pytest --capture=sys  # add other tests here
+    - ./run_tests.sh
 notifications:
     on_success: change
-    on_failure: change  # `always` will be the setting once code changes slow down
+    on_failure: change
@@ -0,0 +1,31 @@
+"""This utility script gathers the top level packages for wich coverage should
+be measured.
+"""
+import os
+
+PROJECT_ROOT = os.path.abspath(os.path.dirname(os.path.dirname(__file__)))
+
+
+def gather_packages(cwd=PROJECT_ROOT):
+    """Return a list of all directories in cwd containing an ``__init__.py`` file."""
+    dirpaths = (path for path in os.listdir(PROJECT_ROOT) if os.path.isdir(path))
+    package_names = [
+        os.path.basename(path) for path in dirpaths if "__init__.py" in os.listdir(path)
+    ]
+    return package_names
+
+def generate_coverage_py_string(cwd=PROJECT_ROOT):
+    """Generate a string on the form ``--cov PACKAGE_1 --cov PACKAGE_2 ...`` such
+    that all packages found in cwd are traced using pytest-cov.
+    """
+    packages = gather_packages(cwd)
+    assert packages
+
+    return "--cov " + " --cov ".join(packages)
+
+def main():
+    cov_string = generate_coverage_py_string()
+    print(cov_string)
+
+if __name__ == "__main__":
+    main()
diff --git a/Graphs/__init__.py b/Graphs/__init__.py
diff --git a/Maths/__init__.py b/Maths/__init__.py
diff --git a/analysis/compression_analysis/__init__.py b/analysis/compression_analysis/__init__.py
diff --git a/arithmetic_analysis/__init__.py b/arithmetic_analysis/__init__.py
diff --git a/binary_tree/__init__.py b/binary_tree/__init__.py
diff --git a/boolean_algebra/__init__.py b/boolean_algebra/__init__.py
diff --git a/ciphers/__init__.py b/ciphers/__init__.py
diff --git a/data_structures/binary tree/AVLtree.py → data_structures/binary_tree/AVLtree.py b/data_structures/binary tree/AVLtree.py → data_structures/binary_tree/AVLtree.py
diff --git a/data_structures/binary_tree/__init__.py b/data_structures/binary_tree/__init__.py
diff --git a/...uctures/binary tree/binary_search_tree.py → ...uctures/binary_tree/binary_search_tree.py b/...uctures/binary tree/binary_search_tree.py → ...uctures/binary_tree/binary_search_tree.py
diff --git a/data_structures/binary tree/fenwick_tree.py → data_structures/binary_tree/fenwick_tree.py b/data_structures/binary tree/fenwick_tree.py → data_structures/binary_tree/fenwick_tree.py
diff --git a/...ructures/binary tree/lazy_segment_tree.py → ...ructures/binary_tree/lazy_segment_tree.py b/...ructures/binary tree/lazy_segment_tree.py → ...ructures/binary_tree/lazy_segment_tree.py
diff --git a/data_structures/binary tree/segment_tree.py → data_structures/binary_tree/segment_tree.py b/data_structures/binary tree/segment_tree.py → data_structures/binary_tree/segment_tree.py
diff --git a/data_structures/graph/__init__.py b/data_structures/graph/__init__.py
diff --git a/data_structures/heap/__init__.py b/data_structures/heap/__init__.py
diff --git a/data_structures/trie/__init__.py b/data_structures/trie/__init__.py
diff --git a/dynamic_programming/__init__.py b/dynamic_programming/__init__.py
diff --git a/file_transfer_protocol/__init__.py b/file_transfer_protocol/__init__.py
diff --git a/...rected and Undirected (Weighted) Graph.py → ...Directed_and_Undirected_Weighted_Graph.py b/...rected and Undirected (Weighted) Graph.py → ...Directed_and_Undirected_Weighted_Graph.py
@@ -153,6 +153,7 @@ def cycle_nodes(self):
 		indirect_parents = []
 		ss = s
 		anticipating_nodes = set()
+		on_the_way_back = False
 
 		while True:
 			# check if there is any non isolated nodes
@@ -200,6 +201,7 @@ def has_cycle(self):
 		indirect_parents = []
 		ss = s
 		anticipating_nodes = set()
+		on_the_way_back = False
 
 		while True:
 			# check if there is any non isolated nodes
@@ -368,6 +370,7 @@ def cycle_nodes(self):
 		indirect_parents = []
 		ss = s
 		anticipating_nodes = set()
+		on_the_way_back = False
 
 		while True:
 			# check if there is any non isolated nodes
@@ -415,6 +418,7 @@ def has_cycle(self):
 		indirect_parents = []
 		ss = s
 		anticipating_nodes = set()
+		on_the_way_back = False
 
 		while True:
 			# check if there is any non isolated nodes

diff --git a/graphs/__init__.py b/graphs/__init__.py
diff --git a/hashes/__init__.py b/hashes/__init__.py
diff --git a/linear_algebra_python/src/__init__.py b/linear_algebra_python/src/__init__.py
diff --git a/...sification/Random Forest Classifier.ipynb → ...sification/Random Forest Classifier.ipynb b/...sification/Random Forest Classifier.ipynb → ...sification/Random Forest Classifier.ipynb
diff --git a/...est Classification/Social_Network_Ads.csv → ...est_Classification/Social_Network_Ads.csv b/...est Classification/Social_Network_Ads.csv → ...est_Classification/Social_Network_Ads.csv
diff --git a/machine_learning/Random_Forest_Classification/__init__.py b/machine_learning/Random_Forest_Classification/__init__.py
diff --git a/...ification/random_forest_classification.py → ...ification/random_forest_classification.py b/...ification/random_forest_classification.py → ...ification/random_forest_classification.py
diff --git a/...m Forest Regression/Position_Salaries.csv → ...m_Forest_Regression/Position_Salaries.csv b/...m Forest Regression/Position_Salaries.csv → ...m_Forest_Regression/Position_Salaries.csv
diff --git a/...Regression/Random Forest Regression.ipynb → ...Regression/Random Forest Regression.ipynb b/...Regression/Random Forest Regression.ipynb → ...Regression/Random Forest Regression.ipynb
diff --git a/machine_learning/Random_Forest_Regression/__init__.py b/machine_learning/Random_Forest_Regression/__init__.py
diff --git a/...st Regression/random_forest_regression.py → ...st_Regression/random_forest_regression.py b/...st Regression/random_forest_regression.py → ...st_Regression/random_forest_regression.py
diff --git a/machine_learning/__init__.py b/machine_learning/__init__.py
diff --git a/maths/__init__.py b/maths/__init__.py
diff --git a/matrix/__init__.py b/matrix/__init__.py
diff --git a/networking_flow/__init__.py b/networking_flow/__init__.py
diff --git a/neural_network/__init__.py b/neural_network/__init__.py
diff --git a/other/__init__.py b/other/__init__.py
diff --git a/other/game_of_life/__init__.py b/other/game_of_life/__init__.py
diff --git a/project_euler/problem_01/__init__.py b/project_euler/problem_01/__init__.py
diff --git a/project_euler/problem_02/__init__.py b/project_euler/problem_02/__init__.py
diff --git a/project_euler/problem_03/__init__.py b/project_euler/problem_03/__init__.py
diff --git a/project_euler/problem_04/__init__.py b/project_euler/problem_04/__init__.py
diff --git a/project_euler/problem_05/__init__.py b/project_euler/problem_05/__init__.py
diff --git a/project_euler/problem_06/__init__.py b/project_euler/problem_06/__init__.py
diff --git a/project_euler/problem_07/__init__.py b/project_euler/problem_07/__init__.py
diff --git a/project_euler/problem_08/__init__.py b/project_euler/problem_08/__init__.py
diff --git a/project_euler/problem_09/__init__.py b/project_euler/problem_09/__init__.py
diff --git a/project_euler/problem_10/__init__.py b/project_euler/problem_10/__init__.py
diff --git a/project_euler/problem_11/__init__.py b/project_euler/problem_11/__init__.py
diff --git a/project_euler/problem_12/__init__.py b/project_euler/problem_12/__init__.py
diff --git a/project_euler/problem_13/__init__.py b/project_euler/problem_13/__init__.py
diff --git a/project_euler/problem_14/__init__.py b/project_euler/problem_14/__init__.py
diff --git a/project_euler/problem_15/__init__.py b/project_euler/problem_15/__init__.py
diff --git a/project_euler/problem_16/__init__.py b/project_euler/problem_16/__init__.py
diff --git a/project_euler/problem_17/__init__.py b/project_euler/problem_17/__init__.py
diff --git a/project_euler/problem_19/__init__.py b/project_euler/problem_19/__init__.py
diff --git a/project_euler/problem_20/__init__.py b/project_euler/problem_20/__init__.py
diff --git a/project_euler/problem_21/__init__.py b/project_euler/problem_21/__init__.py
diff --git a/project_euler/problem_22/__init__.py b/project_euler/problem_22/__init__.py
diff --git a/project_euler/problem_24/__init__.py b/project_euler/problem_24/__init__.py
diff --git a/project_euler/problem_25/__init__.py b/project_euler/problem_25/__init__.py
diff --git a/project_euler/problem_28/__init__.py b/project_euler/problem_28/__init__.py
diff --git a/project_euler/problem_29/__init__.py b/project_euler/problem_29/__init__.py
diff --git a/project_euler/problem_31/__init__.py b/project_euler/problem_31/__init__.py
diff --git a/project_euler/problem_36/__init__.py b/project_euler/problem_36/__init__.py
diff --git a/project_euler/problem_40/__init__.py b/project_euler/problem_40/__init__.py
diff --git a/project_euler/problem_48/__init__.py b/project_euler/problem_48/__init__.py
diff --git a/project_euler/problem_52/__init__.py b/project_euler/problem_52/__init__.py
diff --git a/project_euler/problem_53/__init__.py b/project_euler/problem_53/__init__.py
diff --git a/project_euler/problem_76/__init__.py b/project_euler/problem_76/__init__.py
diff --git a/run_tests.sh b/run_tests.sh
@@ -0,0 +1,8 @@
+#! /bin/bash
+#
+# Script for running the test suite with branch coverage.
+
+# Coverage.py caches interfere with subsequent runs for some reason
+rm -f .coverage*
+
+python -m pytest tests/ $(python .travis/covstring.py) --cov-branch
diff --git a/searches/__init__.py b/searches/__init__.py
diff --git a/setup.py b/setup.py
@@ -0,0 +1,40 @@
+"""This is a setup module for installing this project. To install the project,
+set the current working directory to the project root, and run:
+
+``pip install .``
+
+Depending on your environment, you may need some modifiers. To install for the
+current user only, run:
+
+``pip install . --user``
+
+``pip`` is sometimes aliased to the Python 3 version of pip, and sometimes to
+the Python 2 version. If you want to be sure to use the one for Python 3, run:
+
+``python3 -m pip install . --user``
+
+If you also want to be able to develop and run the test suite, you need to install
+with test dependencies (preferably in a virtual environment):
+
+``pip install --editable .[TEST]``
+"""
+from setuptools import setup, find_packages
+
+with open("README.md", mode="r") as file:
+    README = file.read()
+
+TEST_REQUIREMENTS = ["pytest>=4.0.0", "pytest-cov", "pytest-timeout"]
+REQUIRED = ["numpy", "matplotlib", "sympy", "scikit-learn", "tensorflow"]
+
+setup(
+    name="TheAlgorithms",
+    description="All algorithms implemented in Python (for education)",
+    long_description=README,
+    long_description_content_type="text/markdown",
+    license="MIT",
+    packages=find_packages(exclude=("tests", "docs")),
+    tests_require=TEST_REQUIREMENTS,
+    install_requires=REQUIRED,
+    extras_require=dict(TEST=TEST_REQUIREMENTS),
+    python_requires=">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*, !=3.5.*",
+)
diff --git a/simple_client/__init__.py b/simple_client/__init__.py
diff --git a/sorts/__init__.py b/sorts/__init__.py
diff --git a/strings/__init__.py b/strings/__init__.py
diff --git a/tests/test_imports.py b/tests/test_imports.py
@@ -0,0 +1,48 @@
+import os
+import re
+import importlib
+import pytest
+
+def _split_path_rec(path):
+    rest, tail = os.path.split(path)
+    if rest == "":
+        return [tail]
+    return _split_path_rec(rest) + [tail]
+
+
+def _gather_modules():
+    """Gather all modules that should be imported, but exclude __init__
+    modules and anything in the tests directory.
+
+    Note that all top-level directories, except those listed in
+    ``exclude_dirs``, will be searched. This means that, for example,
+    virtual environments in the project directory will be "teste".
+    """
+    testdir = os.path.abspath(os.path.dirname(__file__))
+    root = os.path.dirname(testdir)
+    modules = []
+    exclude_dirs = [os.path.abspath(p) for p in (testdir, root)]
+
+    for dirpath, dirnames, filenames in os.walk(root):
+        dirnames[:] = [d for d in dirnames if os.path.abspath(d) not in exclude_dirs]
+        if dirpath == root: # skip root to avoid scripts
+            continue
+        for filename in filenames:
+            if not filename.endswith(".py") or filename.endswith("__init__.py"):
+                continue
+            reldirpath = os.path.relpath(dirpath, root)
+            path_nodes = _split_path_rec(os.path.join(reldirpath, filename))
+            module = ".".join(path_nodes)[:-3]
+            modules.append(module)
+    return modules
+
+
+@pytest.mark.parametrize("module", _gather_modules())
+@pytest.mark.timeout(2)
+def test_import_module(module):
+    """Test that all modules from project root can be imported"""
+    mod = importlib.import_module(module)
+    assert mod
+
+if __name__ == "__main__":
+    print(_gather_modules())
diff --git a/traversals/__init__.py b/traversals/__init__.py