3 ms·
This is a table. Let's see it do a tree. (And not an adjacency matrix. That's cheating.)
by echelon 6y ago
This is a table.
Let's see it do a tree. (And not an adjacency matrix. That's cheating.)
- ktpsns 6y agoA tree is a graph without cycles. A graph is a relational structure E(a,b) which can easily be stored in tables. This is why relational databases like SQL store tables. So there's nothing exceptional about storing graphs, and adjacency lists or matrices are all fine. To connect with the other threads, SQLite would be probably the best candidate proposed here to store a tree.
- echelon 6y agoMy point was about ergonomics, or at least that's what I was trying to hit at. TOML does a much better job than CSV.