摘要
给出计算偏序集<A,R>的盖住关系的关系矩阵的算法如下:Procedure求哈斯图对应关系阵(MR:n×n偏序关系阵)Q:=MR-I fori:=1ton forj:=1ton fork:=1ton qik:=qik-qik qij qjk end end end{Q=[qij]为Hasse图对应关系}.
An algorithm for finding realation matrix representing a Hasse diagram of a partial order relation is presented in this paper.The algorithm as follows:Procedure Draw Hassediagram (M_R:n×n matrix represnting poset)Q:=M_R-Ifor i:=1 to nfor j:=1 to nfor k := 1 to nq_(ik):=q_(ik)-q_(ik)*q_(ij)*q_(jk)endendend {Q=为Hasse图对应关系阵}
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2005年第2期150-152,共3页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(60263005)
江西省自然科学基金资助项目(0411021).
