I need to compare these graphs.
A thought that I had was to compare them with the original grid graph; how similiar they are. How do I do that in Mathematica?
Also note that the number of vertices could be different for different cases. In this example the first and third output has 44 vertices but the second output has 47 vertices. It would appear that the second output is the best of the three presented ( it somewhat preserves the grid structure and has higher number of vertices) . I'm looking for a way to quantify it.
Heres the graph matrices