Investigate using rustworkx #767
Description
rustworkx is a high-performance, general-purpose graph library for Python, written in Rust. The main benefit for Cubed though would probably be in better typing support, since the graphs in Cubed are quite small (since they are of the order of the number of arrays in a computation, not the number of tasks).
It is not a drop-in replacement for networkx, though, see rustworkx for NetworkX users.