Post #1927314
2026-05-03 21:24 UTC
I think we should consider trees and acyclic graphs as separate objects. While we can represent trees as acyclic graphs, they are two distinct abstractions. In the same way we can represent graphs with matrix/lists yet we separate the two since they are different abstraction layers.
Replies (1)
-
@nico@mastodon.puffer.fish 2026-05-03 21:26
We apply different algorithms on trees than on graphs, and algorithms are the languages of our thoughts (c.f. Iverson, Hoekstra).