3 ms·
The trees vs graphs debate is one that constantly comes up. I'm obviously a tree guy, but of the things that I am most uncertain of, this is one of them. To m
by breck 6y ago
The trees vs graphs debate is one that constantly comes up.
I'm obviously a tree guy, but of the things that I am most uncertain of, this is one of them.
To me it seems when you dissect things, you can always make a tree, and trees are simpler, therefore everything is a tree.
However, trees don't come to life until you have motion/time, and I could see maybe how the graph is the ultimate data structure.
You can't dissect graphs into 2 dimensions like you can trees however, given the constraint that wires cannot cross. You can create models of graphs, but not arbitrary graphs themselves. Whereas there is no tree that you cannot create in 2 dimensions.