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

Filed under:

graphs

|

functions

|

library

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

C# Generate MRTG/RRD like Graphs Performance graphs?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a database with Performance counter data and i would like to show this on a ASP.net page but the thing is i don't want to use Flash based charting solution or a Javascript based solution i would like to just generate images and use those I want the images to be like those of RRD or MRTG. I'm… >>> More
Create Custom Web-based Graphs with the Google Chart API and PHP

as seen on Internet.com - Search for 'Internet.com'
Presenting data visually can quickly reveal crucial trends. Learn how to use the Google Chart API in conjunction with PHP to create a variety of useful charts. >>> More
Working with Graphs and Gauges in JDeveloper 11

as seen on Oracle Technology Network - Search for 'Oracle Technology Network'
New how-to's on the data visualization components >>> More
What scientific plotting software is available?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I am currently doing some experimental work and I have a lot of data to trawl though. I use Gnumeric, and it's very good, but often I feel there has to be something better. Ideally I would like the maximum number of features with a minimal learning curve, but really I'd just like to know if there… >>> More
How to apply numerical integration on a graph layout

as seen on Game Development - Search for 'Game Development'
I've done some basic 1 D integration, but i can't wrap my head around things and apply it to my graph layout. So, consider the picture below: if i drag the red node to the right, i'm forcing his position to my mouse position the other nodes will "follow" him, but how ? For Verlet, to compute the… >>> More

Related posts about functions

helper functions as static functions or procedural functions?

as seen on Stack Overflow - Search for 'Stack Overflow'
i wonder if one should create a helper function in a class as a static function or just have it declared as a procedural function? i tend to think that a static helper function is the right way to go cause then i can see what kind of helper function it is eg. Database::connect(), File::create(). what… >>> More
Static functions vs const functions

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm looking at a member function int funct(int x) const; And I'm wondering if static int funct(int x); would be better. If a member function doesn't use any of the member variables should it be static. Are there any things that would discourage this? >>> More
Delphi 2010 Wide functions vs. String functions

as seen on Stack Overflow - Search for 'Stack Overflow'
We're currently converting a Delphi 2007 project to Delphi 2010. We were already using Unicode (via WideStrings and TNT Unicode Controls). I was expecting to replace all Wide functions, e.g. WideUpperCase, with their equivalent, e.g. UpperCase, but they do not work the same way. For example, WideUpperCase… >>> More
Actionscript/Flex - Is it possible to dynamically extend an object, modify functions, add functions

as seen on Stack Overflow - Search for 'Stack Overflow'
I know this question might be frowned upon, but actionscript is a dynamic language similar to javascript and in javascript I can take an object from a library written by someone else and dynamically (at runtime) add/remove/modify functions, properties, prototypes etc. this is kind of like dynamically… >>> More
Doxygen ignoring inherited functions, when class inherits privately but the functions declared publi

as seen on Stack Overflow - Search for 'Stack Overflow'
Sorry for long winded title, this makes a lot more sense with an example. Suppose we have a class A: class A { public: void someFunction(); void someOtherFunction(); }; And another class that privately inherits from A. However, we re-declare one of the inherited functions as… >>> More