基于Java语言对动态连通性算法的研究

• 作者: 张帅 方欢 鞠悦
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 动态连通性 快速合并 快速查找 加权快速查找 运行效率
• 年，卷（期）: 2020,（1）
• 页码范围: 267-270
• 页数: 4页
• 分类号: TP312

摘要

动态连通性是图论中的一种用于表示两点之间是否相连的数据结构,它可以准确地反映出图中个点之间的连接信息。动态连通性的应用广泛,为寻找出一种能够有效解决动态连通性问题的方法,基于java语言对三种动态连通性算法进行实现和测试,通过对结果的分析,判断每种算法的运行时间及效率,选择出最为有效的解决动态连通性问题的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方欢	安徽理工大学数学与大数据学院	107	228	9.0	11.0
2	张帅	安徽理工大学数学与大数据学院	10	39	4.0	6.0
3	鞠悦	安徽理工大学数学与大数据学院	4	0	0.0	0.0