Cycles: Beyond DAGs

graphs with cycles include

WWW

Unix filesystems

useful to impose tree structure

pick node to use as root

draw "backlinks" (non-tree links)

priorities for main parent node:

1. lowest matching directory (parse URL)

2. highest (closest to root node) in link structure

3. lexicographic ordering