I feel like I explain the problem well with my question on stackoverflow but it's not getting much response.

http://stackoverflow.com/questions/10098437/c-boost-prims-algorithm-with-custom-weights

If anyone can help I would greatly appreciate it.