| 一种借助邻接矩阵求任意图最大团的方法 |
| |
| 引用本文： | 钱晓锋,郁松年,徐炜民.一种借助邻接矩阵求任意图最大团的方法[J].计算机工程与应用,2001,37(23):103-105. |
| |
| 作者姓名： | 钱晓锋 郁松年 徐炜民 |
| |
| 作者单位： | 上海大学计算机工程与科学学院, |
| |
| 基金项目： | 上海市科委重大项目(编号:995115036)资助 |
| |
| 摘 要： | 最大团问题是图论中重要的NPC问题。文章以一种新的方法,通过矩阵运算选择图上可能存在最大团的分支,进而实现求解最大团的问题。算法的每一个步骤都可以用成熟的并行方法替代。
|
| 关 键 词： | 图论 图论算法 团 团属矩阵 |
| 文章编号： | 1002-8331-(2001)23-0103-03 |
| 修稿时间： | 2000年10月1日 |
An Algorithm Computing the Maximum Clique in a Graph Based on Adjacent Matrix |
| |
| Qian Xiaofeng,Yu Songnian,Xu Weimin.An Algorithm Computing the Maximum Clique in a Graph Based on Adjacent Matrix[J].Computer Engineering and Applications,2001,37(23):103-105. |
| |
| Authors: | Qian Xiaofeng Yu Songnian Xu Weimin |
| |
| Abstract: | The maximum clique problem is an important NP-Complete problem in graph theory.In this paper,we present a new algorithm,which computes the maximum clique based on the computing with the adjacent matrix of a graph.Any parts of this algorithm can be replaced by well-known parallel ways. |
| |
| Keywords: | Graph theory Algorithm on graph theory Clique Cliqued matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
