Common and useful Graph functions?

Posted by Nazgulled on Stack Overflow See other posts from Stack Overflow or by Nazgulled
Published on 2010-03-18T00:14:59Z Indexed on 2010/03/18 0:21 UTC
Read the original article Hit count: 482

Filed under:
|
|

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?

© Stack Overflow or respective owner

Related posts about graphs

Related posts about functions