| 基于邻接矩阵存储结构的二元关系的合成运算 |
| |
| 引用本文： | 达文姣,郭珍,任志国,石旺峰.基于邻接矩阵存储结构的二元关系的合成运算[J].甘肃高师学报,2013(5):10-11. |
| |
| 作者姓名： | 达文姣 郭珍 任志国 石旺峰 |
| |
| 作者单位： | [1]兰州城市学院信息技术应用研究所,甘肃兰州730070 [2]兰州城市学院信息工程学院,甘肃兰州730070 |
| |
| 基金项目： | 甘肃省教育厅研究生导师项目“图Pm×Pn的点可区别全染色与算法”（1111B-04）. |
| |
| 摘 要： | 关系的应用非常广泛.在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法.本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和合成运算.并利用C语言实现了该算法.最后分析了算法的复杂性.
|
| 关 键 词： | 二元关系 邻接矩阵 存储结构 关系的合成运算 算法分析 |
The Synthesis Operation of Binary Relation Based on Storage Structure of Adjacent Matrix |
| |
| Institution: | DA Wen-jiao, GUO Zheng,REN Zhi-guo,SHl Wang-feng (1. Istitute of Information Technology Application,Lanzhou City University,Lanzhou Gansu 730070; 2. School of Information Engineering, Lanzhou City University, Lanzhou Gansu 730070) |
| |
| Abstract: | the application of relationship is widely used in many fields. In the field of mathematics mainly focus on the properties of the relationship, Only a few research based on the relation between storage structure and algorithm. This paper mainly discuss the storage structure of adjacent matrix and the operation of creation and synthetic about the binary relation based on the storage structure of adjacent matrix. Used the C language realize the algorithm, At last analyzed the complexity of the algorithms. |
| |
| Keywords: | binary relation adjacent matrix storage structure synthetic operation algorithm analysis |
| 本文献已被 维普 等数据库收录！ |
