---
# System prepended metadata

title: Untitled

---


https://en.wikipedia.org/wiki/Floyd–Warshall_algorithm

LAgraph version: https://github.com/GraphBLAS/LAGraph/blob/ed55a49ee7138d2b5a6c5eb4329ccd0bf9e4ac17/old/experimental_algorithm/LAGraph_FW.c

scipy.sparse:
- https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csgraph.floyd_warshall.html
- Bug? https://github.com/scipy/scipy/pull/17800

https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csgraph.dijkstra.html#scipy.sparse.csgraph.dijkstra

https://dl.acm.org/doi/pdf/10.1145/3409964.3461782
https://www.cs.cmu.edu/~blelloch/papers/BGST16.pdf

```
mkdir graphblas_workspace
cd graphblas_workspace
git clone git@github.com:python-graphblas/graphblas-algorithms.git
git clone git@github.com:networkx/networkx.git
git clone git@github.com:python-graphblas/python-graphblas.git  # probably don't need
cd graphblas-algorithms/
git remote add eriknw git@github.com:eriknw/graphblas-algorithms.git
conda env create -f environment.yml
conda activate graphblas-algorithms-dev
pip install -e . --no-deps
pre-commit install
pytest  # runs "local" tests
pytest --check-structure  # Check that `graphblas_algorithms.nxapi` matches networkx structure
cat run_nx_tests.sh
./run_nx_tests.sh
cat environment.yml
cd ../networkx
conda remove --force networkx
pip install -e . --no-deps
pre-commit install
git grep -i floyd.warshall
```