陈伟平

作品数:1被引量:1H指数:1
导出分析报告
供职机构:广东工业大学更多>>
发文主题:GPU加速FLOYD算法局部不变特征结点无权更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机工程》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
基于结点间距离统计的无向无权图同构判别被引量:1
《计算机工程》2013年第6期316-318,共3页陈伟平 战荫伟 
按照同构图的定义判断两个图是否同构,最坏情况下其时间复杂度是O(N!),当结点数N比较大时,计算速度非常慢,针对该问题,提出一种通过统计结点间距离和按照距离分层,计算同层结点间的关联边数以及关联结点数来研究图中各结点差异的算法,...
关键词:图同构 结点距离 距离分层 距离统计 FLOYD算法 时间复杂度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部