论文部分内容阅读
分析了几种求解二元关系传递闭包方法的特点，并利用二元关系传递闭包与有向图的可达性矩阵之间的关系，实现了采用Warshall算法对可达性矩阵的求取，简化了计算可达性矩阵的算法．
二元关系传递闭包的求法及与图的可达矩阵的关系
【摘 要】
：
分析了几种求解二元关系传递闭包方法的特点，并利用二元关系传递闭包与有向图的可达性矩阵之间的关系，实现了采用Warshall算法对可达性矩阵的求取，简化了计算可达性矩阵的算法．
【机 构】
：
北京物资学院信息学院,北京政法职业学院信息技术系
【出 处】
：
黔南民族师范学院学报
【发表日期】
：
2008年6期
其他文献
研究拍照赚钱众包平台的定价问题.应用影响力扩散函数和Matlab软件,建立了拍照赚钱任务定价问题的多元线性回归模型.与原问题相比,我们的方案成本更低,任务完成率更高.
新时期当代文坛“新历史主义”小说流派的叙述，主旨是消解社会性、消解意义，总的目的是解构历史。陈忠实《白鹿原》的叙述，主旨在于瓦解掉了权力话语具有决定论色彩的历史观，将历
衍生品的迅猛发展，给银行系统信用创造带来了极大的影响，本文论述了衍生品的特性以及衍生品的规模，并在部分储备体系下信用创造过程的基础上探讨了衍生品市场对央行信用创造功能