Skip to content

Instantly share code, notes, and snippets.

@alculquicondor
Created November 17, 2014 03:47
Show Gist options
  • Select an option

  • Save alculquicondor/e7d2be78cca5f06dbdc6 to your computer and use it in GitHub Desktop.

Select an option

Save alculquicondor/e7d2be78cca5f06dbdc6 to your computer and use it in GitHub Desktop.
== BUILDING GRAPH ===
Time: 355
=====================
== FIRST QUESTION ===
Component 1 Vertices: 181440 Edges: 241920
Component 2 Vertices: 181440 Edges: 241920
Time: 54
=====================
== SECOND QUESTION ==
Distance: 31
[0, 1, 2, 3, 4, 5, 6, 7, 8]
[0, 1, 2, 3, 4, 5, 6, 8, 7]
[0, 1, 2, 3, 4, 5, 8, 6, 7]
[0, 1, 2, 8, 4, 5, 3, 6, 7]
[8, 1, 2, 0, 4, 5, 3, 6, 7]
[1, 8, 2, 0, 4, 5, 3, 6, 7]
[1, 2, 8, 0, 4, 5, 3, 6, 7]
[1, 2, 5, 0, 4, 8, 3, 6, 7]
[1, 2, 5, 0, 8, 4, 3, 6, 7]
[1, 2, 5, 8, 0, 4, 3, 6, 7]
[8, 2, 5, 1, 0, 4, 3, 6, 7]
[2, 8, 5, 1, 0, 4, 3, 6, 7]
[2, 5, 8, 1, 0, 4, 3, 6, 7]
[2, 5, 4, 1, 0, 8, 3, 6, 7]
[2, 5, 4, 1, 8, 0, 3, 6, 7]
[2, 5, 4, 1, 6, 0, 3, 8, 7]
[2, 5, 4, 1, 6, 0, 8, 3, 7]
[2, 5, 4, 8, 6, 0, 1, 3, 7]
[8, 5, 4, 2, 6, 0, 1, 3, 7]
[5, 8, 4, 2, 6, 0, 1, 3, 7]
[5, 6, 4, 2, 8, 0, 1, 3, 7]
[5, 6, 4, 2, 3, 0, 1, 8, 7]
[5, 6, 4, 2, 3, 0, 1, 7, 8]
[5, 6, 4, 2, 3, 8, 1, 7, 0]
[5, 6, 8, 2, 3, 4, 1, 7, 0]
[5, 8, 6, 2, 3, 4, 1, 7, 0]
[5, 3, 6, 2, 8, 4, 1, 7, 0]
[5, 3, 6, 2, 7, 4, 1, 8, 0]
[5, 3, 6, 2, 7, 4, 8, 1, 0]
[5, 3, 6, 8, 7, 4, 2, 1, 0]
[5, 3, 6, 7, 8, 4, 2, 1, 0]
[5, 3, 6, 7, 4, 8, 2, 1, 0]
Time: 15
=====================
== THIRD QUESTION ===
Bridges: 0
Time: 30
===================
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment