General graph directory
The serious problem with using an acyclic-graph structure is ensuring that there are no cycles. When we insert links to an existing tree-structured directory, the tree structure is damaged, resulting in a simple graph structure.
If cycles are permitted to exist in the directory, we likewise require to avoid searching any component twice, for reasons of correctness as well as performance.