ML Reviews

topological-sort

Sorting nodes of a graph to form an acyclic directed graph in the order they appear. For example, if ACA \rightarrow C and BCB \rightarrow C, then A,BA,B should come before CC, although not necessarily in a unique order between the two; there are two possible topological sorts for this.