This is a small modification to this gist by syntagmatic. I changed how the path colors are calculated in order to batch similar distances together. I also messed with the color scale and interpolation, and changed the distance calculation from the original. Original Readme follows:
The lock1074 graph from the The University of Florida Sparse Matrix Collection.
1,040 nodes with 25,276 edges. Self-edges were removed from the links array. Links are colored by the distance between nodes.