Implement Uniform cost search strategies in c programming. You can use tree, queue and stack structures in the implementation. use the sample map below and place it in your tree.

B 3 3 A D 1 1 1 3 C S 2 G 12