C++ backend for AdjacencyListGraph (#682)

Author: prex03

.github/workflows/ci.yml

@@ -31,26 +31,26 @@ jobs:
 
       - name: Install requirements
         run: |
-          pip install -r requirements.txt
-          pip install -r docs/requirements.txt
-      
+          python -m pip install -r requirements.txt
+          python -m pip install -r docs/requirements.txt
+
       - name: Install lcov
         run: |
           sudo apt-get update
           sudo apt-get install -y lcov
 
       - name: Build package
         run: |
-          CXXFLAGS=--coverage CFLAGS=--coverage python scripts/build/install.py
-# coverage tests     
+          CXXFLAGS="-std=c++17 --coverage" CFLAGS="--coverage" python scripts/build/install.py
+      # coverage tests
       - name: Run tests
         run: |
           python -m pytest --doctest-modules --cov=./ --cov-report=xml -s
 
       - name: Capture Coverage Data with lcov
         run: |
           lcov --capture --directory . --output-file coverage.info --no-external
-  
+
       - name: Generate HTML Coverage Report with genhtml
         run: |
           genhtml coverage.info --output-directory coverage_report
@@ -97,12 +97,12 @@ jobs:
 
       - name: Install requirements
         run: |
-          pip install -r requirements.txt
-          pip install -r docs/requirements.txt
+          python -m pip install -r requirements.txt
+          python -m pip install -r docs/requirements.txt
 
       - name: Build package
         run: |
-          python scripts/build/install.py
+          CXXFLAGS="-std=c++17" python scripts/build/install.py
 
       - name: Run tests
         run: |
@@ -138,12 +138,12 @@ jobs:
 
       - name: Install requirements
         run: |
-          pip install -r requirements.txt
-          pip install -r docs/requirements.txt
+          python -m pip install -r requirements.txt
+          python -m pip install -r docs/requirements.txt
 
       - name: Build package
         run: |
-          python scripts/build/install.py
+          CXXFLAGS="-std=c++17" python scripts/build/install.py
 
       - name: Run tests
         run: |
@@ -186,10 +186,12 @@ jobs:
 
       - name: Install requirements
         run: |
-          pip install -r requirements.txt
-          pip install -r docs/requirements.txt
+          python -m pip install -r requirements.txt
+          python -m pip install -r docs/requirements.txt
 
       - name: Build package
+        env:
+          CL: "/std:c++17"
         run: |
           python scripts/build/install.py
 

environment.yml

@@ -5,6 +5,7 @@ channels:
 dependencies:
   - python=3.8
   - pip
+  - pytest
   - pip:
     - codecov
     - pytest-cov

pydatastructs/graphs/__init__.py

@@ -9,6 +9,7 @@
 from . import algorithms
 from . import adjacency_list
 from . import adjacency_matrix
+from . import _extensions
 
 from .algorithms import (
     breadth_first_search,