[1]李云 傅秀芬 何杰光 林茜卡.求极大独立集的程序实现研究[J].计算机技术与发展,2008,(09):64-67.
　LI Yun,FU Xiu-fen,HE Jie-guang,et al.Procedures Research of Maximal Independent Sets[J].,2008,(09):64-67.
点击复制

求极大独立集的程序实现研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年09期
页码:
64-67
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Procedures Research of Maximal Independent Sets
文章编号:
1673-629X（2008）09-0064-04
作者:
李云 傅秀芬 何杰光 林茜卡
广东工业大学计算机学院
Author(s):
LI Yun;  FU Xiu-fen;  HE Jie-guang;  LIN Xi-ka
Faculty of Computer, Guangdong University of Technology
关键词:
图; 横式匹配; 极大独立集
Keywords:
graph; pattern matching; maximal independent set
分类号:
TP311
文献标志码:
A
摘要:
独立集有着广泛的应用，尤其广泛应用于系统故障诊断领域。在求简单图极大独立集的程序实现方面，目前开展的研究工作还比较少。介绍简单图极大独立集的一种求取算法，剖析了该算法在使用面向对象程序设计模式中的实现方式，提出在定长字符串模式匹配中采用异或运算的运算法则来进行字符串模式匹配，由此作为多元式代数运算的基础对这个算法进行程序实现，并分析了这种字符串模式匹配的时间效率
Abstract:
Independent sets share a wide range of applications, particularly widely used in the field of fault diagnosis system. In seeking maximal independent sets of a simple graph by procedures, ongoing research is also relatively small. Presents an algorithm for

相似文献/References:

[1]郑文静,李雷.基于图的组合半监督SVM聚类核算法研究[J].计算机技术与发展,2014,24(05):109.
　ZHENG Wen-jing,LI Lei.Research on Combined Semi-supervised SVM Cluster Kernel Algorithm Based on Graph[J].,2014,24(09):109.
[2]沈玲[],王年[]. 基于图的谱系数夹角的特征点匹配[J].计算机技术与发展,2015,25(12):68.
　SHEN Ling[],WANG Nian[]. Feature Points Matching Based on Angle between Spectral Coefficient of Images[J].,2015,25(09):68.
[3]郑文静,李雷. 基于聚类核的半监督情感分类算法研究[J].计算机技术与发展,2016,26(12):87.
　ZHENG Wen-jing,LI Lei. Research on Semi-supervised Sentiment Classification Based on Cluster Kernel[J].,2016,26(09):87.

备注/Memo

备注/Memo:
广东省自然科学基金（07001802）李云（1979-），男，湖南临武人，硕士研究生，研究方向为计算机网络安全、网络多媒体、协同软件；傅秀芬，教授，硕士生导师，研究方向为网络安全、数据挖掘、协同软件等
更新日期/Last Update: 1900-01-01