Jump to content
  • Advertisement
Sign in to follow this  
Telastyn

Graph theory intro?

This topic is 2442 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Anyone know of any good, online (or possibly offline) resources for learning basic graph theory?

I wasn't a CS major and only finished up to Calc 3; no linear algebra, no discrete mathematics. I tend to be very visually oriented. I'm aiming to learn the concepts properly and some of the practical aspects so I can deal with some of the programming problems I'm dealing with now in a less slap-dash manner.

Share this post


Link to post
Share on other sites
Advertisement
I seen this a while back:

[media]
[/media]

Probably as simple as it can get, as far as intros are concerned. That guy has a decent collection of math related vids, it's worth checking them out. You might also want to look at his Markov systems tutorial.

Share this post


Link to post
Share on other sites
If you're looking for information on graph algorithms the MIT OpenCourseWare for Introduction to Algorithms (6.046J / 18.410J) covers a number of graph algorithms in the later lectures i.e. see lectures 16 to 19 here.

Share this post


Link to post
Share on other sites
I was looking because of work on this.

All of this is good info and helped me think of things a little differently, even if it's too soon for that to be of immediate practical benefit.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!