Question: how do you create a weighted dorected graph in c...

How do you create a weighted dorected graph in c++? It should include methods andof adding and removing nodes, depth first and breadth first traversals, computing a tree rooted by the given vertex, and pre-order, in-order and post-order traversals of the tree. It should also include methods that calculate the indegree and outdegree of the vertex and obtain the neighbors of the vertex.