Cycles: Beyond DAGs

graphs with cycles include

WWW

Unix filesystems

useful to impose tree structure

pick node to use as root

draw "backlinks"

choice of main parent node

closest to root node

(lexicographic ordering)