Common and useful Graph functions?
- by Nazgulled
Hi,
I'm implementing a simple Graph library for my uni project and since this is the first time I'm dealing with graphs, I would like to know which functions you guys consider to be most common and useful for Graph implementations...
So far, I have this:
graphInitialize()
graphInsertVertex()
graphRemoveVertex()
graphGetVertex()
graphGetVertexValue() (not implemented yet, not sure if I'll need it)
graphInsertEdge()
graphRemoveEdge()
graphLinkVertices() (this calls graphInsertEdge twice for bidirectional graph)
graphUnlinkVertices() (this calls graphRemoveEdge twice for bidirectional graph)
graphDestroy()
I know I'm missing a function do determine the shortest path, but I'm leaving that for last...
Do you think I'm missing any common/useful function?