python-graphblas / graphblas-algorithms

Graph algorithms written in GraphBLAS
Apache License 2.0
73 stars 4 forks source link

A few more algorithms and automatically add algorithms to README #67

Closed eriknw closed 1 year ago

eriknw commented 1 year ago

Check out the README!

This adds the following new algorithms:

networkx.algorithms.efficiency_measures.efficiency
networkx.algorithms.isomorphism.isomorph.fast_could_be_isomorphic
networkx.algorithms.isomorphism.isomorph.faster_could_be_isomorphic
networkx.algorithms.lowest_common_ancestors.lowest_common_ancestor
networkx.algorithms.operators.unary.complement
networkx.algorithms.operators.unary.reverse
networkx.algorithms.shortest_paths.weighted.bellman_ford_path_length
networkx.linalg.bethehessianmatrix.bethe_hessian_matrix
networkx.linalg.graphmatrix.adjacency_matrix
networkx.linalg.laplacianmatrix.laplacian_matrix
networkx.linalg.laplacianmatrix.normalized_laplacian_matrix
networkx.linalg.modularitymatrix.directed_modularity_matrix
networkx.linalg.modularitymatrix.modularity_matrix
codecov-commenter commented 1 year ago

Codecov Report

Patch coverage: 70.60% and project coverage change: +0.57 :tada:

Comparison is base (17f19ba) 70.44% compared to head (2409365) 71.01%.

:exclamation: Your organization is not using the GitHub App Integration. As a result you may experience degraded service beginning May 15th. Please install the Github App Integration for your organization. Read more.

Additional details and impacted files ```diff @@ Coverage Diff @@ ## main #67 +/- ## ========================================== + Coverage 70.44% 71.01% +0.57% ========================================== Files 89 118 +29 Lines 3461 4240 +779 Branches 642 805 +163 ========================================== + Hits 2438 3011 +573 - Misses 830 1006 +176 - Partials 193 223 +30 ``` | [Impacted Files](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas) | Coverage Δ | | |---|---|---| | [...ithms/algorithms/traversal/breadth\_first\_search.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvYWxnb3JpdGhtcy90cmF2ZXJzYWwvYnJlYWR0aF9maXJzdF9zZWFyY2gucHk=) | `94.59% <0.00%> (ø)` | | | [graphblas\_algorithms/nxapi/exception.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbnhhcGkvZXhjZXB0aW9uLnB5) | `24.00% <0.00%> (-2.09%)` | :arrow_down: | | [...blas\_algorithms/algorithms/isomorphism/isomorph.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvYWxnb3JpdGhtcy9pc29tb3JwaGlzbS9pc29tb3JwaC5weQ==) | `13.63% <13.63%> (ø)` | | | [graphblas\_algorithms/linalg/bethehessianmatrix.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbGluYWxnL2JldGhlaGVzc2lhbm1hdHJpeC5weQ==) | `15.00% <15.00%> (ø)` | | | [graphblas\_algorithms/linalg/laplacianmatrix.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbGluYWxnL2xhcGxhY2lhbm1hdHJpeC5weQ==) | `16.12% <16.12%> (ø)` | | | [graphblas\_algorithms/linalg/modularitymatrix.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbGluYWxnL21vZHVsYXJpdHltYXRyaXgucHk=) | `17.85% <17.85%> (ø)` | | | [graphblas\_algorithms/linalg/graphmatrix.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvbGluYWxnL2dyYXBobWF0cml4LnB5) | `18.75% <18.75%> (ø)` | | | [graphblas\_algorithms/classes/digraph.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvY2xhc3Nlcy9kaWdyYXBoLnB5) | `39.10% <25.00%> (+0.19%)` | :arrow_up: | | [...s\_algorithms/algorithms/lowest\_common\_ancestors.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvYWxnb3JpdGhtcy9sb3dlc3RfY29tbW9uX2FuY2VzdG9ycy5weQ==) | `35.71% <35.71%> (ø)` | | | [graphblas\_algorithms/algorithms/operators/unary.py](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas#diff-Z3JhcGhibGFzX2FsZ29yaXRobXMvYWxnb3JpdGhtcy9vcGVyYXRvcnMvdW5hcnkucHk=) | `41.66% <41.66%> (ø)` | | | ... and [46 more](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67?src=pr&el=tree-more&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas) | | ... and [1 file with indirect coverage changes](https://app.codecov.io/gh/python-graphblas/graphblas-algorithms/pull/67/indirect-changes?src=pr&el=tree-more&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=python-graphblas)

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Do you have feedback about the report comment? Let us know in this issue.

eriknw commented 1 year ago

YOLO 🚀