Taken from the golang blog, a map is not safe for concurrent use. I have used the solution provided there.
Make the all edges map concurrent safe
My musings on building the graph searcher. Will impliment when I have the time.