Results for BFS on undirected.txt for each vertex as source:

a:0.0:* b:1.0:a f:1.0:a g:1.0:a c:2.0:b e:2.0:f i:2.0:f h:2.0:g d:3.0:c 

b:0.0:* a:1.0:b g:1.0:b c:1.0:b f:2.0:a h:2.0:g i:2.0:g d:2.0:c e:3.0:f

c:0.0:* b:1.0:c h:1.0:c d:1.0:c a:2.0:b g:2.0:b i:2.0:h e:2.0:d f:3.0:a

d:0.0:* c:1.0:d h:1.0:d e:1.0:d b:2.0:c g:2.0:h i:2.0:h f:2.0:e a:3.0:b

e:0.0:* d:1.0:e i:1.0:e f:1.0:e c:2.0:d h:2.0:d g:2.0:i a:2.0:f b:3.0:c

f:0.0:* e:1.0:f i:1.0:f a:1.0:f d:2.0:e h:2.0:i g:2.0:i b:2.0:a c:3.0:d

g:0.0:* a:1.0:g b:1.0:g h:1.0:g i:1.0:g f:2.0:a c:2.0:b d:2.0:h e:2.0:i

h:0.0:* c:1.0:h d:1.0:h g:1.0:h i:1.0:h b:2.0:c e:2.0:d a:2.0:g f:2.0:i

i:0.0:* h:1.0:i g:1.0:i f:1.0:i e:1.0:i c:2.0:h d:2.0:h a:2.0:g b:2.0:g