Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[REVIEW] FEA SciPy sparse matrix input support for WCC, SCC, SSSP, and BFS #1277

Merged

Conversation

rlratzel
Copy link
Contributor

Added support for SciPy sparse matrix inputs to WCC, SCC, SSSP, and BFS. This PR also adds APIs which allow cugraph to be used as a drop-in replacement for the corresponding SciPy sparse graph routines here. This compatibility extends to adding new optional parameters which are handled based on the input type (Graph obj or matrix) and the specific algo.

Additional refactorings were done to utilities to make the various input/output checking more reusable and compact, as well as a utility to clean up how optional dependencies are imported.

@rlratzel rlratzel added 2 - In Progress improvement Improvement / enhancement to an existing function labels Nov 21, 2020
@rlratzel rlratzel requested a review from a team as a code owner November 21, 2020 06:03
@rlratzel rlratzel self-assigned this Nov 21, 2020
@codecov-io
Copy link

codecov-io commented Nov 21, 2020

Codecov Report

Merging #1277 (3757f33) into branch-0.17 (b98175e) will increase coverage by 1.56%.
The diff coverage is 89.79%.

Impacted file tree graph

@@               Coverage Diff               @@
##           branch-0.17    #1277      +/-   ##
===============================================
+ Coverage        58.51%   60.07%   +1.56%     
===============================================
  Files               67       67              
  Lines             2883     3006     +123     
===============================================
+ Hits              1687     1806     +119     
- Misses            1196     1200       +4     
Impacted Files Coverage Δ
python/cugraph/__init__.py 100.00% <ø> (ø)
python/cugraph/utilities/utils.py 71.55% <71.42%> (-1.07%) ⬇️
python/cugraph/traversal/bfs.py 86.95% <86.66%> (+3.97%) ⬆️
python/cugraph/components/connectivity.py 95.65% <96.29%> (+9.16%) ⬆️
python/cugraph/traversal/sssp.py 91.76% <96.55%> (+13.04%) ⬆️
python/cugraph/components/__init__.py 100.00% <100.00%> (ø)
python/cugraph/utilities/__init__.py 100.00% <100.00%> (ø)
python/cugraph/utilities/nx_factory.py 84.21% <100.00%> (+2.85%) ⬆️

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update b98175e...3757f33. Read the comment docs.

@BradReesWork BradReesWork added this to the 0.17 milestone Nov 21, 2020
@rlratzel rlratzel requested a review from Iroy30 November 23, 2020 16:12
…nd updates to support better build-all behavior with flags and optional non-default build dirs.
@rlratzel rlratzel changed the title [WIP][skip-ci-changelog] FEA SciPy sparse matrix input support for WCC, SCC, SSSP, and BFS [REVIEW][skip-ci-changelog] FEA SciPy sparse matrix input support for WCC, SCC, SSSP, and BFS Nov 24, 2020
@rlratzel rlratzel changed the title [REVIEW][skip-ci-changelog] FEA SciPy sparse matrix input support for WCC, SCC, SSSP, and BFS [REVIEW] FEA SciPy sparse matrix input support for WCC, SCC, SSSP, and BFS Nov 24, 2020
@rlratzel
Copy link
Contributor Author

rerun tests

1 similar comment
@rlratzel
Copy link
Contributor Author

rlratzel commented Dec 1, 2020

rerun tests

@BradReesWork BradReesWork merged commit 0fa9833 into rapidsai:branch-0.17 Dec 1, 2020
@rlratzel rlratzel deleted the branch-0.17-scipyinputsupport branch December 9, 2020 21:12
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
improvement Improvement / enhancement to an existing function
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants