Programming a graph

[Christian Christmann]

Hi,

I need to write a graph which provides at least the
following functions:

1) stores nodes and edges (both store further information which
    can be of any type)
2) manipulations on nodes and edges like delete, add ...
3) provides a list of all successors/predecessors for a given node
4) provides a list of all nodes that can be reached from a given
    node on an existing path (sequence of edges)
5) provides a list of all nodes that can reach n on a given path
6) check whether the graph is cyclic

The code should be based on Standard Template Libraries (STL).

How would you realize this task e.g. which structures would you 
use? 

Are there any STL graph classes which already provides the aforementioned
functions?

If you have or know any self-written graph code and would like to share
just let me know ;) 

Thank you very much for your help.

Chris