Re:Data Structures Reference
by User23 on Friday June 29, 2018 @08:15PM
(#17428813)
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?
[ Parent
| on HN ]
Re:Data Structures Reference
by umanwizard on Friday June 29, 2018 @09:08PM
(#17428973)
Yes 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.
It’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.