论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 综合期刊 \
- 其它期刊 \
- 电脑知识与技术：学术版期刊 \
求强连通分量的几种算法的实现与分析
求强连通分量的几种算法的实现与分析
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
有向图的强连通性是图论中的经典问题,有着很多重要的应用。该文给出了求强连通分量的Kosaraju、Tarjan和Gabow三个算法的具体实现,并对算法的效率进行了分析。
推荐文章
基于汉字连通分量的印刷图像版面分割方法
文字分割
连通分量重建
逆半调
颜色采样
均值偏移
聚类中心
几种求关键路径算法的分析
AOE网
关键路径
算法
分析
Lω-空间的ω-强半连通性
Lω-空间
ω-强半开(闭)集
ω-强半连通性
ω-强半连通分支
基于GPU的加速网格求交算法分析与实现
Cg
VO
Minkowski和
三角网格求交
GPU
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 求强连通分量的几种算法的实现与分析 | ||
| 来源期刊 | 电脑知识与技术：学术交流 | 学科 | 数学 |
| 关键词 | 强连通分量 深度优先搜索 Kosaraju算法 Tarjan算法 Gabow算法 | ||
| 年，卷（期） | 2011,（3X） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 2140-2142 | |
| 页数 | 3页 | 分类号 | O157.5 |
| 字数 | 语种 | ||
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (12)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2011(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
强连通分量
深度优先搜索
Kosaraju算法
Tarjan算法
Gabow算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
电脑知识与技术：学术版
主办单位：
时代出版传媒股份有限公司
中国计算机函授学院
出版周期：
旬刊
ISSN：
1009-3044
CN：
34-1205/TP
开本：
出版地：
安徽合肥市濉溪路333号
邮发代号：
26-188
创刊时间：
语种：
出版文献量（篇）
41621
总下载数（次）
23
总被引数（次）
0
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
电脑知识与技术：学术版2021
电脑知识与技术：学术版2020
电脑知识与技术：学术版2019
电脑知识与技术：学术版2018
电脑知识与技术：学术版2017
电脑知识与技术：学术版2016
电脑知识与技术：学术版2015
电脑知识与技术：学术版2014
电脑知识与技术：学术版2013
电脑知识与技术：学术版2012
电脑知识与技术：学术版2011
电脑知识与技术：学术版2010
电脑知识与技术：学术版2009
电脑知识与技术：学术版2008
电脑知识与技术：学术版2007
电脑知识与技术：学术版2006
电脑知识与技术：学术版2005
电脑知识与技术：学术版2011年第9X期
电脑知识与技术：学术版2011年第9期
电脑知识与技术：学术版2011年第8X期
电脑知识与技术：学术版2011年第8期
电脑知识与技术：学术版2011年第7X期
电脑知识与技术：学术版2011年第7期
电脑知识与技术：学术版2011年第6X期
电脑知识与技术：学术版2011年第6期
电脑知识与技术：学术版2011年第5X期
电脑知识与技术：学术版2011年第5期
电脑知识与技术：学术版2011年第4X期
电脑知识与技术：学术版2011年第4期
电脑知识与技术：学术版2011年第3X期
电脑知识与技术：学术版2011年第3期
电脑知识与技术：学术版2011年第2X期
电脑知识与技术：学术版2011年第2期
电脑知识与技术：学术版2011年第1X期
电脑知识与技术：学术版2011年第12X期
电脑知识与技术：学术版2011年第12期
电脑知识与技术：学术版2011年第11X期
电脑知识与技术：学术版2011年第11期
电脑知识与技术：学术版2011年第10X期
电脑知识与技术：学术版2011年第10期
电脑知识与技术：学术版2011年第1期
