Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
einpoklum
on June 20, 2020
|
parent
|
context
|
favorite
| on:
Representing Graphs by Knuth Trees (1974) [pdf]
Why is it useful, today, to represent graphs using Knuth trees? Especially when not all graphs are thus representable?
taeric
on June 20, 2020
|
next
[–]
I think this is what he called threaded trees. Just space efficient.
HTML dom has the necessary links. Let's you do dfs without a stack.
enriquto
on June 21, 2020
|
prev
[–]
I guess you can always assign an orientation to an arbitrary graph so that it becomes representable? Some implementations of sparse matrices look essentially the same as the knuth transform.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: