Re:The Racket Blog: Dynamic Programming versus Memoization
by dkarl on Sunday August 26, 2012 @07:49PM
(#4436706)
I should add: a consequence of allowing more than one incoming edge is that a DAG can have more than one "root," like this:
With trees, if you have two roots, you'll have two disjoint trees, because there's no way for their descendants to meet without some node having multiple parents.
[ Parent
| on HN ]
There are no comments on this comment yet.