What problems arise if the directory structure is a general graph?
Searching for a particular file may result in searching the similar directory many times. Deletion of the file might be result in the reference count to be nonzero even when no directories point to that file.