a --> c d 
b --> a d 
c --> f 
d --> c e f 
e --> b g 
f --> e g 
g --> 
Starting graph:
a 2147483647 (a,c) (a,d) 
c 2147483647 (c,f) 
d 2147483647 (d,c) (d,e) (d,f) 
f 2147483647 (f,e) (f,g) 
e 2147483647 (e,b) (e,g) 
g 2147483647 
b 2147483647 (b,a) (b,d) 

Result:
a 0 (a,c) (a,d) 
c 3 (c,f) 
d 4 (d,c) (d,e) (d,f) 
f 9 (f,e) (f,g) 
e 4 (e,b) (e,g) 
g 7 
b 14 (b,a) (b,d)