Router Graphs

Here is a router graph using data from Tom. The vertices are routers, and the edges are interconnections. This graph has

  • 81 vertices
  • 114 edges
  • diameter of this router graph is 6
  • maximum degree 21.

Here are several layouts of the above graph using different algorithms.

Ideas of the algorithms: The details of the algorithms will be included in a new paper "graph visualizations" (in preparation).