基于Tarjan算法的极大点连通子图研究

付海奎; 陈国军; 王文波

首页> 中文期刊> 《电脑知识与技术》 >基于Tarjan算法的极大点连通子图研究

基于Tarjan算法的极大点连通子图研究

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

由于传统朴素算法求解无向图的双连通分量时间花费过高,为了在线性时间内求出双连通分量并得到极大连通子图。文章对Tarjan算法的思想以及具体实现做出了详细的分析。同时结合具体实例,验证了算法中割点的判定条件以及回溯数组初始化的有效性和适用性。最后,给出了Tarjan算法在求解极大连通子图过程中,结点和栈空间状态转化图。

著录项

来源
《电脑知识与技术》 |2021年第22期|85-87+93|共3页
作者
付海奎; 陈国军; 王文波;
展开▼
作者单位

安徽理工大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
极大连通子图; 双连通分量; Tarjan算法;

相似文献

中文文献
外文文献
专利

1. 基于Tarjan算法的极大点连通子图研究 [J] . 付海奎 ,陈国军 ,王文波 . 电脑知识与技术：学术交流 . 2021,第22期
2. 基于极大连通子图边界的复杂网络恢复研究 [J] . 王哲 ,李建华 ,康东 . 系统仿真学报 . 2020,第12期
3. 基于图连通支配集的子图匹配优化算法 [J] . 孙云浩 ,韩冰 ,李冠宇 . 计算机应用与软件 . 2021,第10期
4. 基于最大连通子图相对效能的相依网络鲁棒性分析 [J] . 赵娜 ,柴焰明 ,尹春林 . 电子科技大学学报 . 2021,第4期
5. 基于k边连通最小生成子图的网络拓扑管理算法 [J] . 孙延维 ,周谦 . 江西师范大学学报：自然科学版 . 2016,第2期
6. 基于图论边连通度的河湖水系连通性定量评价技术研究及应用 [C] . 赵进勇 ,董哲仁 ,杨晓敏 . 中国水利学会2017学术年会 . 2017
7. 基于演化算法的连通子图挖掘方法研究 [A] . 陈许佳 . 2007

基于Tarjan算法的极大点连通子图研究

摘要

著录项

相似文献

相关主题

期刊订阅