如何使用邻接树的数据结构提高遗传算法的挖掘效率

资料大小: 1.15 MB

所需积分: 0

下载次数:

用户评论: 0条评论,查看

上传日期: 2020-10-23

上 传 者: 易水寒他上传的所有资料

资料介绍

标签:数据集(521)数据结构(230)算法(1877)

为提高复杂网络中遗传算法的子图挖掘效率,在邻接表的链式结构基础上加入双树状结构,作为一种新型数据结构———邻接树。该结构中原邻接表的头结点和表结点均以AVL树的方式组织,可使时间和空间复杂度分别降低到O(lb(n2))和O(n)。以多目标遗传算法为基础进行实验,结果表明,在生物网络和社会网络等规模较大的数据集上,邻接树的挖掘性能相比邻接表和十字链表有明显提高,并且具有较好的通用性。

用户评论

查看全部 条评论

发表评论请先 , 还没有账号?免费注册

发表评论

用户评论
技术交流、我要发言! 发表评论可获取积分! 请遵守相关规定。
上传电子资料