1a --> c d 2b --> a d 3c --> f 4d --> c e f 5e --> b g 6f --> e g 7g --> 8Starting graph: 9a 2147483647 (a,c) (a,d) 10c 2147483647 (c,f) 11d 2147483647 (d,c) (d,e) (d,f) 12f 2147483647 (f,e) (f,g) 13e 2147483647 (e,b) (e,g) 14g 2147483647 15b 2147483647 (b,a) (b,d) 16 17Result: 18a 0 (a,c) (a,d) 19c 3 (c,f) 20d 4 (d,c) (d,e) (d,f) 21f 9 (f,e) (f,g) 22e 4 (e,b) (e,g) 23g 7 24b 14 (b,a) (b,d) 25