| 基于矩阵的极大独立点集生成算法 |
| |
| 引用本文： | 张大方. 基于矩阵的极大独立点集生成算法[J]. 电子学报, 1998, 26(5): 86-88 |
| |
| 作者姓名： | 张大方 |
| |
| 作者单位： | 湖南大学,长沙,410082 |
| |
| 摘 要： | 本文研究了基于矩阵的生成极大独立点集的理论，提出了两个实用的生成算法，平移变换法和向量和法。
|
| 关 键 词： | 极大独立点集 矩阵 算法 图论 |
The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix |
| |
| Zhan Dafang. The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix[J]. Acta Electronica Sinica, 1998, 26(5): 86-88 |
| |
| Authors: | Zhan Dafang |
| |
| Abstract: | This paper discusses the theory of the generating Maximal Independent Sets(MIS) in a graph based on matrix .Two practical algorithms for generating MIS, shift change method and vactors sum method are presented. |
| |
| Keywords: | Maximal independent set Matrix Algorithm Graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
