Dodgr is a quite cool C++ software (with R bindings) that can efficiently calculate of many-to-many pairwise distances on Dual-Weighted Directed Graphs. Its main application is in traffic routing, but I have found it quite helpful for teaching the basics of network analysis also in a biological context, e.g. gene regulatory pathways. See the source code and the vignettes.