graph_generation:               27.152921 s
construction_time:              31.028149 s
Running BFS 0
Time for BFS 0 is 12.417266
Running BFS 1
Time for BFS 1 is 11.270272
Running BFS 2
Time for BFS 2 is 11.328787
Running BFS 3
Time for BFS 3 is 11.169890
Running BFS 4
Time for BFS 4 is 11.251254
Running BFS 5
Time for BFS 5 is 11.338334
Running BFS 6
Time for BFS 6 is 11.158369
Running BFS 7
Time for BFS 7 is 11.321797
Running BFS 8
Time for BFS 8 is 11.345977
Running BFS 9
Time for BFS 9 is 11.523115
Running BFS 10
Time for BFS 10 is 11.264744
Running BFS 11
Time for BFS 11 is 11.805866
Running BFS 12
Time for BFS 12 is 11.267056
Running BFS 13
Time for BFS 13 is 11.578576
Running BFS 14
Time for BFS 14 is 11.374934
Running BFS 15
Time for BFS 15 is 11.288921
