4 ms·
Graphs are arguably the fundamental data structure. If you can’t think about objects and references between them then how do you write nontrivial software?
by User23 8y ago
Graphs are arguably the fundamental data structure. If you can’t think about objects and references between them then how do you write nontrivial software?
- umanwizard 8y agoYes but in normal programming it is uncommon to need to write algorithms that traverse the global object graph. You normally care about some local view of it.
- gaastonsr 8y agoIt’s uncommon but it’s used once in a while. I do it 2-3 times a year at least. And believe me, most people wouldn’t even know how to start to do it or would think it’s too hard and prefer to do it in a different way so they don’t need to ever traverse the graph.
- kylnew 8y agoWould you happen to have an example or reference to that kind of problem?