I have a problem related to graph. I am not a computer science grad hence needed a some quick intro on what is graph and were can i read about graph and how to solve graph related problem in c++ or in general.
why was this voted down?
Simon
2008-11-25 13:08:21
+1
A:
Please see Graph problems in the Stony Brook Algorithm Repository, and a cute lecture by Xavier Llora.
Yuval F
2008-11-25 09:02:28
+1
A:
The boost graph library may be a starting point and give you some code for solving your graph related problems.
David Dibben
2008-11-25 09:05:34
A:
I would start by studying a few specific algorithms. Dijkstra's algorithm and the graph closure algorithm are good places to start. Also most introductory computer science (eg. Data Structures) texts have a section on graphs. I used this book, mostly after I was already pretty comfortable with most of the material though. It takes a pretty formal approach, so if your maths is strong you might like it.
The community might be able to give you better pointers if you mentioned something specific that you're trying to solve (if there is such a thing).
luqui
2008-11-25 09:05:53