******************************************
Vertices 
 Pred null Key 0  !visited 
 Weights : 8, Vertex v0 connected to: v2, 
 Pred null Key 0  !visited 
 Weights : 4, Vertex v1 connected to: v0, 
 Pred null Key 0  !visited 
 Weights : 1, Vertex v2 connected to: v5, 
 Pred null Key 0  !visited 
 Weights : Vertex v3 connected to: 
 Pred null Key 0  !visited 
 Weights : 2, 7, Vertex v4 connected to: v3, v6, 
 Pred null Key 0  !visited 
 Weights : 2, Vertex v5 connected to: v7, 
 Pred null Key 0  !visited 
 Weights : 9, Vertex v6 connected to: v8, 
 Pred null Key 0  !visited 
 Weights : 4, Vertex v7 connected to: v4, 
 Pred null Key 0  !visited 
 Weights : Vertex v8 connected to: 
******************************************
******************************************
Vertices 
 Pred v1 Key 4  !visited 
 Weights : 4, 8, Vertex v0 connected to: v1, v2, 
 Pred null Key 0  !visited 
 Weights : 4, 11, 8, Vertex v1 connected to: v0, v2, v4, 
 Pred v0 Key 8  !visited 
 Weights : 8, 11, 7, 1, Vertex v2 connected to: v0, v1, v3, v5, 
 Pred v4 Key 2  !visited 
 Weights : 7, 2, 6, Vertex v3 connected to: v2, v4, v5, 
 Pred v7 Key 4  !visited 
 Weights : 8, 2, 7, 4, Vertex v4 connected to: v1, v3, v6, v7, 
 Pred v2 Key 1  !visited 
 Weights : 1, 6, 2, Vertex v5 connected to: v2, v3, v7, 
 Pred v4 Key 7  !visited 
 Weights : 7, 14, 9, Vertex v6 connected to: v4, v7, v8, 
 Pred v5 Key 2  !visited 
 Weights : 4, 2, 14, 10, Vertex v7 connected to: v4, v5, v6, v8, 
 Pred v6 Key 9  !visited 
 Weights : 9, 10, Vertex v8 connected to: v6, v7, 
******************************************
