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
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