Abstract: Transitive closure is a kind of important relational operation. It has various applications in the field of data structure,compiling theory and relational database. The definition,algorithms and applications of transitive closure are discussed in detail.