Y
Hacker News
new
|
ask
|
show
|
jobs
by
vinceguidry
1426 days ago
The framework can be extended for new types of object.
1 comments
naasking
1425 days ago
But why build the core on a DAG when it's clear that cyclic references are everywhere?
link
vinceguidry
1425 days ago
Because non-acyclic graphs aren't addressable.
link
naasking
1425 days ago
I don't see why not, as long as you specify a preferred root and relative path from that root.
link
vinceguidry
1424 days ago
With cycles in the graph, there's no single path to each node, no matter where the root is. Multiple paths to a node is the exact opposite of addressability. As an example, try to devise an algo for enumerating nodes and their paths from root.
link