一种强连通判定算法

来源 :计算机应用与软件 | 被引量 : 4次 | 上传用户:czgtbhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种新的强连通判定算法,使得在判定过程中的两次搜索可同时进行,便于并行运算。
其他文献
针对CK度量组存在的缺陷,改进了“每类加权方法数”、“继承树深度”、“每个类的孩子数”,并给出了相应公式。对CK度量组补充了封装性、多态性的度量。对CK度量组的应用进行了分析。
基于多尺度多方向的模板,提出一种自适应地的细节平滑算法。该算法一方面保持了模板在保留图像细节特征方面的优势,另一方面利用图像灰度梯度直方图的统计特征,将整幅图像分割成若干子图像,再根据各个子图像的特性,并结合全局梯度特征信息自适应地生成动态阈值,有效地解决了以往阈值选取的困难,提高了图像平滑的自动化程度。与现有的其他算法相比,该算法实现简单,计算速度快,在实际应用中取得了很好的效果。
在重复平方算法的基础上提出了重复二倍算法,极大地降低了乘法模运算溢出的可能性,并给出了具体的实现代码。
目前,采用流媒体技术的多媒体实时监控系统是该应用技术领域持续关注的热点之一。从实时性需求、网络拥塞控制和性能优化途径等方面对这种实时流媒体播放器进行了分析,并给出了实现结构和性能优化的具体解决方案。该解决方案在实时监控系统客户端播放器控件项目中基于模块化思想进行了具体实现,其性能达到了同时播放高达4路D1类型图像数据的要求。