论文部分内容阅读
对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法：生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通过空间的重复使用,有效地节约存储空间,通过静态存储空间实现图的表示,提高算法的稳定性。
有向图扩展边集数组存储结构的实现
【摘 要】
：
对有向图边集数组存储结构进行修改和扩展,在其基础上利用栈机制实现有向图操作的基本算法：生成算法和拓扑排序算法。该扩展结构能克服边集数组存储结构不便于图操作的缺点,通
【机 构】
：
西华师范大学数学与信息学院,西南石油大学理学院
【出 处】
：
计算机工程
【发表日期】
：
2009年22期
【基金项目】
：
四川省教育厅青年基金资助项目（2006B040）
其他文献
针对现有隐写分析算法检测性能较差的问题,提出一种基于多小波统计特征的通用隐写分析算法。该算法采用多小波变换对样本图像进行多尺度分解,在各子带中提取广义高斯模型和多小波高阶统计特征,通过结合支持向量机分类器对大量图像样本进行隐写分析。结果表明,与经典的Farid算法相比,该算法提取的多小波统计特征更有效,且具有更高的检测率。
由于复杂的电力线信道环境．使得载波通信变得十分不利，载波通信的噪音特性和阻抗因时间和地点的差异变得难以建立准确的数学模型，给载波通信产品的研发带来了诸多困难。针对这类
摘要：也许是在无数的相遇和离别后，渐渐明白了人生中遇而必分的结局。悲伤之时不再哭泣，却也挡不住笑别时嘴角的苦涩。就像米兰·昆德拉所说：“遇见是一个开始，离开却是另一个开始，离开却是为了下一个离开。这是一个流行的世界，但是我们都不擅长告别。”告别时我们都爱强装洒脱，强忍思念，躲得开对酒当歌的夜，躲不了四下无人的街。 关键词：修行；孤独；离别 吾乃渝中巴蜀高中一小生，姓彭，名凌懿，无字无号，住巴蜀
介绍了国道项目施工现场管理工作的基本特点,着重分析研究了施工现场管理工作中存在的问题,提出了科学有效的措施,以期提高国道施工现场管理水平,提升国道工程的施工质量。
本文介绍了焊接模拟技术的进展和现状以及SYSWELD软件的特点和功能.以某型发动机压气机叶片接长项目为例,利用SYSWELD软件对叶片的微弧等离子焊接接长的温度场、残余应力和残
随着我国消防救援部门相关改制内容的基本完成,现阶段消防救援部门中越来越重视基层政工干部队伍的建设。政工部门主要负责队伍的思想以及宣传工作,是一个单位政治思想工作的
自Baker & Wurgler(2002)提出资本结构的市场择时理论以来,传统资本结构理论的解释作用受到一定程度的质疑。上市公司在进行融资选择时是否存在时机选择行为及对资本结构会产
水力发电是当今社会新能源发展很重要的一个领域。在我国,水电建设也是方兴未艾。但由于管理制度和观念等方面的原因,在我国水电建设过程中,费用管理一直不尽如人意。如何提