3 ms·
Level n nodes can have arcs to level n-m nodes provided they aren’t ancestors. In addition nodes can have multiple parents.
by swiley 7y ago
Level n nodes can have arcs to level n-m nodes provided they aren’t ancestors. In addition nodes can have multiple parents.
- zeckalpha 7y agoSo can trees. File systems do this all the time.
- swiley 7y agoMost file systems aren’t trees, most are some more flexible graph. You can get away thinking of them like trees as long as you’re not writing a correct program. (see also: links, bind mounts) Trees have a formal definition that precludes this, that’s why we call them trees and not graphs.