Directed acyclic graphs appear in many data structures such a changeset graphs in distributed version control systems.