Hey guys,
I'm still re-implementing the STL containers to make sure I don't have an interview fail on data structures again.
I've finished all of the containers, but my data structures book ("Data Structures and Algorithms" by Drozdek) has a full chapter on Graphs. I don't see anything equivalent in the STL, and all I remember from my old discrete mathematics class was Euler paths. I didn't immediately see why these would be useful and I've never used them in my previous experience.
So, is there any point in learning graphs? Have you guys ever used them for anything?
I'm still re-implementing the STL containers to make sure I don't have an interview fail on data structures again.
I've finished all of the containers, but my data structures book ("Data Structures and Algorithms" by Drozdek) has a full chapter on Graphs. I don't see anything equivalent in the STL, and all I remember from my old discrete mathematics class was Euler paths. I didn't immediately see why these would be useful and I've never used them in my previous experience.
So, is there any point in learning graphs? Have you guys ever used them for anything?