chickadee » graph-dominators » graph-find-dominators-quickly!

graph-find-dominators-quickly!:procedure

Computes the dominator tree of the given rooted, directed graph. When done, the meta-data field of each node will contain its immediate dominator. It assumes that the meta-data slot for each node contains a list, and modifies the car of that list. Requires that the list initially contain #f as its car value.