计算机科学 ›› 2006, Vol. 33 ›› Issue (2): 188-190.
• • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要： 本文通过引入极大code码，提出了一种寻找图的极大完全子图的算法FMCSG，该算法用邻接矩阵表示图。在寻找极大完全子图时根据得到的code码及时剪掉非极大code码的子矩阵，从而减少对矩阵的遍历次数，提高了算法的效率。
关键词: 极大完全子图 极大code码 图表示
Abstract: In this paper,we propose a new algorithm,called FMCSG,to find the Maximal Complete-Subgraph in graph by Max-code. The graph is represented as adjacency matrix in FMCSG. By this way, it can prune the corresponding matrix of non-Max-code for the purpose of
Key words: Maxical complete-subgraph,Maxcode, Represent graph
. 基于最大Code码的极大完全子图算法[J]. 计算机科学, 2006, 33(2): 188-190. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I2/188
Cited
首页