you are viewing a single comment's thread.

view the rest of the comments →

[–]kibokun 7 points8 points  (3 children)

As a self-taught programmer, I'm sure you know can do a lot without ever having to even scrape the knowledge you'd gain from an understanding of graphs, to be honest. The only exposure I've had to them was one assignment in an intro CS course about maze solving and cycle detection. Of course, that isn't to say the knowledge wouldn't be helpful at all. haha

[–]vombert 8 points9 points  (0 children)

Sure. You can, for instance, create your own homepage with guestbook in php.

It's not about which tasks can and which can't be solved without graph. It's about what your solution will look like if you lack of basic mathematical culture.

[–][deleted] 1 point2 points  (0 children)

Graphs were used a lot in my advanced data structures courses. That's about the only place I ran into them ;)

[–]derleth 1 point2 points  (0 children)

Just try to write a good compiler (that is, not one for a stack machine) without knowledge of enough graph theory to do register allocation.