论文部分内容阅读
为了降低基于邻接矩阵的拓扑排序算法的复杂性,将单顶点算法框架扩展成集合算法框架,给出一些便于进行拓扑排序的有向无环图的性质。在此基础上,定义了适合进行弧删除操作和无前驱顶点判断的邻接矩阵运算,给出了有向弧邻接矩阵的存储方案,最终提出了一种时间和空间复杂度都比较低的拓扑排序算法。
一种新的基于邻接矩阵的拓扑排序算法
【摘 要】
：
为了降低基于邻接矩阵的拓扑排序算法的复杂性,将单顶点算法框架扩展成集合算法框架,给出一些便于进行拓扑排序的有向无环图的性质。在此基础上,定义了适合进行弧删除操作和无前驱顶点判断的邻接矩阵运算,给出了有向弧邻接矩阵的存储方案,最终提出了一种时间和空间复杂度都比较低的拓扑排序算法。
【机 构】
：
国防科学技术大学ATR实验室
【出 处】
：
计算机应用
【发表日期】
：
2007年09期
【基金项目】
：
武器装备预先研究项目（41306030102）
其他文献
文中根据汉语的二层语义分析结构 ,深层语义结构 语意指向 ,表层语义结构 语义指向 ;针对四种汉语疑问句型进行具体分析其在计算机理解实现中的理论方法和规则 ;在进行正确的汉语词汇切分之后 ;根据语意指向与语义指向建立起各词汇的本体言语和本体行为标注 ,进行组合词汇生成符合语意的短语 ,再进行本体行为转化为本体言语的研究 ,归结为专业数据库的语义 ;最后通过实验系统得以验证。
以BP网络为例,提出了一种可重构神经网络硬件实现方法。通过可重构体系结构、可重构部件的设计,可以灵活地实现不同规模、传递函数及学习方法的神经网络,从而搭建起神经网络快速硬件实现的平台。经过对一个模式识别问题的实现和测试,证明了这种设计方法的可行性。
文章旨在发掘思维导图在质量问题分析中的应用和成效,主要介绍了思维导图的概念、思维导图与新“QC七大工具”的关联、应用领域和主流软件。通过康尼机电股份有限公司(后续简
作为连接检测与遏制的桥梁,特征码的自动提取在蠕虫对抗中发挥着重要作用。介绍了传统的网络蠕虫特征码提取算法,分析了它们的工作机理和主要缺陷,提出了一种基于公共特征集合的提取算法,它支持低复杂度提取与优化,也支持灵敏性和特异性之间的权衡,在应对背景噪声和交叉传染方面具有显著优势。
将关键字检索技术引入到元数据管理领域,在此基础上提出了一种适合于元数据管理领域的关键字检索系统的体系结构,并重点描叙了元数据管理解决方案中查询检索部件MDRETRIEVAL的设计和实现,对其工作过程进行了详细分析说明。
提出一种基于EMD细化四元数谱的无监督纹理分割方法。创新之处在于:首先采用二维可分离EMD分解提高各图像成分的四元数Fourier频域特征的分离度;再使用四元数Gabor滤波器组进行解析特征提取;最后利用新的模糊C均值聚类评价函数实现无监督的纹理分割。实验结果证明了该方法的有效性。
对程序行为的三种提取方法进行了分析比较,并采用LKM(LinuxKernelModule)方式对程序行为进行提取分析。从字符串参数长度分布,字符串参数字符特征分布及特殊系统调用参数三个方面来对系统调用参数进行分析,丰富了程序行为分析手段,提高了程序异常检测精度。
计算机设计软件在平面设计中扮演着极其重要的角色。随着计算机技术和信息技术的快速发展,设计软件的开发和应用已经渗透到各行各业中,设计软件种类的涌现,以及设计软件各自
以江苏省十所高校体育教育本科专业田径类课程为研究对象，采用文献资料法、问卷调查法、专家访谈法和数理统计法，对田径类课程改革过程中出现的若干问题进行研究。重点研究田径