In a way, you kind of already have the inverted tree in the in_edges. That maps vertexes to their parent vertex.
No need to thank me! I was using the Graph lib recently anyway and I found the question interesting and fun to play with. Post any more solutions here!
