topological sort
topological sort A sorting process over which a partial ordering is defined, i.e. ordering is given over pairs of items but not between all of them. An example is given by a dictionary. If a word v is defined in terms of word w, this is denoted by w < v. Then a topological sort of the dictionary implies an ordering of the terms so that there will be no forward references.
More From encyclopedia.com
sorting , sorting Rearranging information into ascending or descending order by means of sortkeys. Sorting may be useful in three ways: to identify and count a… Consort , con·sort1 • n. / ˈkänˌsôrt/ a wife, husband, or companion, in particular the spouse of a reigning monarch. ∎ a ship sailing in company with another.… Patterned Ground , patterned ground An assemblage of small-scale, geometric features typically found at the surface of a regolith that has been disturbed by frost actio… Term , term / tərm/ • n. 1. a word or phrase used to describe a thing or to express a concept, esp. in a particular kind of language or branch of study: the… Order , Order
Few notions have both so rich a heritage of meaning and so clear an application to all fields of knowledge as does order. There are many myths… Sortilege , Sortilege
Divination by lots, one of the most ancient and common superstitions. It was used among Oriental nations to detect a guilty person, as when…
You Might Also Like
NEARBY TERMS
topological sort