Resources for graph structure?

Question

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.

Answer 1

The boost graph library may be a starting point and give you some code for solving your graph related problems.

Answer 2

Please see Graph problems in the Stony Brook Algorithm Repository, and a cute lecture by Xavier Llora.

Answer 3

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

Answer 4

This is a very cool tool for representing graphs