Can anyone see why they are different? The reason I need to dynamically
allocate, is because I don't know the number of nodes and edges at compile
time. Please provide suggestions, thanks a lot!
Define "different".
You don't need to worry about any of the allocation. Just use add_vertex() and add_edge() as need to insert data into your graph. The graph implementation will manage all of the allocation for you.