Skip to main content
`Ctrl`+`K`

# Array API Standard Support: `sparse.csgraph`

## Support on CPU

Legend

✔️ = supported

✖ = unsupported

N/A = out-of-scope

blank = not currently documented

function | torch | jax | dask
--- | --- | --- | ---
connected_components |  |  |
laplacian |  |  |
shortest_path |  |  |
floyd_warshall |  |  |
dijkstra |  |  |
bellman_ford |  |  |
johnson |  |  |
yen |  |  |
breadth_first_order |  |  |
depth_first_order |  |  |
breadth_first_tree |  |  |
depth_first_tree |  |  |
minimum_spanning_tree |  |  |
reverse_cuthill_mckee |  |  |
maximum_flow |  |  |
maximum_bipartite_matching |  |  |
min_weight_full_bipartite_matching |  |  |
structural_rank |  |  |
construct_dist_matrix |  |  |
reconstruct_path |  |  |
csgraph_masked_from_dense |  |  |
csgraph_from_dense |  |  |
csgraph_from_masked |  |  |
csgraph_to_dense |  |  |
csgraph_to_masked |  |  |

## Support on GPU

Legend

✔️ = supported

✖ = unsupported

N/A = out-of-scope

blank = not currently documented

function | cupy | torch | jax
--- | --- | --- | ---
connected_components |  |  |
laplacian |  |  |
shortest_path |  |  |
floyd_warshall |  |  |
dijkstra |  |  |
bellman_ford |  |  |
johnson |  |  |
yen |  |  |
breadth_first_order |  |  |
depth_first_order |  |  |
breadth_first_tree |  |  |
depth_first_tree |  |  |
minimum_spanning_tree |  |  |
reverse_cuthill_mckee |  |  |
maximum_flow |  |  |
maximum_bipartite_matching |  |  |
min_weight_full_bipartite_matching |  |  |
structural_rank |  |  |
construct_dist_matrix |  |  |
reconstruct_path |  |  |
csgraph_masked_from_dense |  |  |
csgraph_from_dense |  |  |
csgraph_from_masked |  |  |
csgraph_to_dense |  |  |
csgraph_to_masked |  |  |

## Support with JIT

Legend

✔️ = supported

✖ = unsupported

N/A = out-of-scope

blank = not currently documented

function | jax
--- | ---
connected_components |
laplacian |
shortest_path |
floyd_warshall |
dijkstra |
bellman_ford |
johnson |
yen |
breadth_first_order |
depth_first_order |
breadth_first_tree |
depth_first_tree |
minimum_spanning_tree |
reverse_cuthill_mckee |
maximum_flow |
maximum_bipartite_matching |
min_weight_full_bipartite_matching |
structural_rank |
construct_dist_matrix |
reconstruct_path |
csgraph_masked_from_dense |
csgraph_from_dense |
csgraph_from_masked |
csgraph_to_dense |
csgraph_to_masked |