-a --> c d
-b --> a d
-c --> f
-d --> c e f
-e --> b g
-f --> e g
-g -->
+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)
+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)
+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)