On the Transitive Closure over Distributive Lattices
Jing Jiang, Lan Shu, Xin An Tian · Advanced materials research · 2011
Since the transitive closure of a lattice matrix can be used to analyze the maximum road of network of traffic control and logistics, the study of the transitive closure of a lattice matrix is valua- ble. A matrix is called a lattice matrix if its elements belong to a distributive lattice. In this paper, the transitivity of powers and the closure of a lattice matrix are studied. Also, an optimal algorithm for co- mputing the transitive closure of a lattice matrix is posed.