强连通分量相关论文
强连通分量挖掘是图论中的经典问题之一，如何设计更高效率的串行强连通分量挖掘算法具有现实需求。GRSCC算法利用k步上近似和k步R相......
本文较全面彻底地对中国Web Graph作了研究，包括中国Web Graph的静态属性的统计分析以及其动态演化分析，并且将其和全局Web Graph......
研究定量度量程序复杂程度的方法很有价值,McCabe度量法是一种定量度量程序复杂度的有效方法.该方法直观,容易使用,在选择方案和估......
分形解码迭代过程的收敛是保证解码正确实现的条件 ,要研究迭代过程的收敛性首先要把分形编码中的映射用矩阵来表示出来 .本文针对......
基于碳同位素标记实验的代谢通量分析，是代谢工程中一种强大的定量分析工具。^13C MFA在进行定量分析时，需要给定代谢网络及其对应的......
摘要：有向图的强连通性是图论中的经典问题，有着很多重要的应用。该文给出了求强连通分量的Kosaraju、Tarjan和Gabow三个算法的具体......
现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法.本文利用邻接矩阵存放有向图,用非递归的方法来求有向图......
以网站作为Web图的顶点,以网站之间链接为有向边,研究了中国境内Web图的拓扑特点和宏观结构.试验表明:网站的入度和出度分布同样服......
提出了一种带环检测功能的深度优先搜索拓扑排序算法，详细介绍了几种基本拓扑排序算法，分析了带环检测功能的深度优先搜索拓扑排序算......
本文以网站作为顶点、以网站之间的链接作为有向边研究了中国境内WEB图的拓扑特点和宏观结构。试验表明:网站的入度和出度分布同样......
针对当前最优秀的基于包含的指针分析在线优化技术即横向传播和纵向传播方法的不足之处,提出一个改进的算法。首先简要介绍基于包......
一个城市交通的状态优良与否是整体发展水平的重要指标,道路交通系统作为满足城市居民出行需求的重要服务性载体,其呈现稳定、高效......
通过改进基于DBSCAN缺失值填充算法,实现对缺失值记录的填充。文中借助于图的强连通分量思想,改进算法可以对多密度数据集进行聚类......
POF协议是SDN的一种南向接口协议,相较于经典的OpenFlow协议具有协议无关、灵活性强的特点。在关于POF协议的最近研究中,学者们为P......
随着信息技术的高速发展,数据的规模呈现爆炸式增长。从错综复杂的数据中挖掘出有价值的信息具有巨大的实际意义。聚类算法作为数......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
对于图数据来说,其是当前很多学科的基础理论,特别是对于数学和计算机学科,如何实现图算法的计算效率是最主要的研究内容之一,伴随......
为了提高现有OpenModelica软件对DAE系统的预处理模块中求强连通分量与拓扑排序部分的性能,提出了基于Ko-saraju算法实现的策略。......
近年来,随着各种新型调节和保护装置、新型高压输变电设备、发电机组及其控制系统、以及新型电力电子装置不断研制开发并投入运行,......
