基于矩阵的极大独立点集生成算法

张大方

您当前的位置：

首页 >

文章列表页 >

基于矩阵的极大独立点集生成算法

更新时间：2025-12-08

- 基于矩阵的极大独立点集生成算法
- The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix
- 电子学报 1998年第5期页码：86-88
- 作者机构：
  
  1. 湖南大学!长沙
  2. 410082
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN301.6
- 纸质出版：1998
- 稿件说明：
移动端阅览
[1]张大方.基于矩阵的极大独立点集生成算法[J].电子学报,1998(05):86-88.

Zhan Dafang. The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix[J]. Acta Electronica Sinica, 1998, (5): 86-88.
[1]张大方.基于矩阵的极大独立点集生成算法[J].电子学报,1998(05):86-88. DOI：

Zhan Dafang. The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix[J]. Acta Electronica Sinica, 1998, (5): 86-88. DOI：

摘要

本文研究了基于矩阵的生成极大独立点集的理论，提出了两个实用的生成算法：平移变换法和向量和法．

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

references

浏览量

126

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

TSB:一种多阶段IPv6路由表查找算法

一种基于微分思想的图象变形算法研究与实现

一种用于实时体绘制系统的自适应采样算法

引入双程传播损耗的近场大型目标球面逆投影成像算法研究

基于矩阵的极大独立点集生成算法

The Generating Algorithm of the Maximal Independent Sets in a Graph Based on Matrix

DOI：

摘要

Abstract

关键词

Keywords

references