A problem with acyclic graphs - how to ensure that there are no cycles.
- Can happen only when linking a directory.
- Every time a link is added to a directory - use a cycle detection algorithm...
General graph directories allow cycles.
- How to avoid traversing a component in a cycle while searching.
- How to release orphan cycles (garbage collection).