It sometimes happens, that solving a simple connected task requires much more time, than just solving the core problem itself. I happened to me when I decided to visualize graphs in R.
The setting of the problem is the following:
- weighted graphs specified by an adjacency matrix,
- about 50 vertices, many different graphs on the same set of vertices.