Driving distance tables

I’ve been asked to show stats for pairs of items, where every item is paired with every other item. The typical way to do this is with a table that has the list in a set of rows and columns, and the statistic at the intersection, like driving distance tables:

I’ve found a couple of interesting graphical representations that might be useful if annotated. The first is a link diagram and the other is a, well, I don’t know what to call it, but it’s interesting. Line thickness, color and annotation could be used to convey some metrics.

Does anyone know of examples of similar charts? I’m curious about ways that might make it easier to visualize the distance, show multiple statistics per pair, or otherwise highlight information between pairs of items that are interconnected.