Help creating a graph class

Hello Experts:

I would like for somebody to point me in the right direction on how to develop a graph class. I am to do a program that will read a series of vertices and edges in order to perform operations on a graph, such as topological sorting, find shortest path, and others... I want for guidance on how to develop such class. I am just a bnit lost, and some ideas would help a lot.

Thanks.