3 ms·
Because non-acyclic graphs aren't addressable.
by vinceguidry 4y ago
Because non-acyclic graphs aren't addressable.
- naasking 4y agoI don't see why not, as long as you specify a preferred root and relative path from that root.
- vinceguidry 4y agoWith 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.