论文部分内容阅读
给出了元图在计算机中的实现,提出元图的关联矩阵和邻接表存储结构,并给出了元图对应两种存储结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS)。最后,对给出的元图的存储结构和搜索算法进行了分析,验证了提出的存储结构和搜索算法的可行性。
元图的存储结构及其搜索算法
【摘 要】
：
给出了元图在计算机中的实现,提出元图的关联矩阵和邻接表存储结构,并给出了元图对应两种存储结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS)。最后,对给出的元图的存储结构和搜索算法进行了分析,验证了提出的存储结构和搜索算法的可行性。
【机 构】
：
河北师范大学数学与信息科学学院,河北省计算数学与应用重点实验室,河北师范大学移动物联网研究院
【出 处】
：
计算机应用研究
【发表日期】
：
2013年07期
【基金项目】
：
河北省科学技术研究与发展计划资助项目（072435158D,09213515D,09213575D）,河北师范大学硕士基金资助项目（201102002）
其他文献
为了优化企业信息系统的体系结构,基于时间性能研究了企业信息系统的形式化表达———对象知识网结构的优化方法。通过对象知识网的知识点间关系的表达,对不同类型知识点结构的时间性能进行了讨论,提出了基于二叉树的知识点表达式的表示方法,解决了优化算法的编码问题,采用基于改进的免疫遗传算法,对对象知识网的结构进行优化,并通过算例对提出的优化方法进行说明和验证,获得了优化的对象知识网体系结构,同时为基于时间性能
针对普通被动测试方法的测试目标难以主动控制、被动机制下获取的测试数据实用性和充分性都较低等难点，提出了新的测试方法。建立测试数据获取的被动机制，对数据驱动的准被动测
针对常规的图像水印算法不能很好地实现水印不可感知性和鲁棒性折中的问题,给出了一种最优均值量化盲水印算法。该算法首先对水印图像进行Arnold置乱,提高了水印的安全性;然后将载体图像进行8×8分块DCT(离散余弦变换),并根据均值量化原理将置乱后的水印嵌入到局部量化噪声值最小的图像子块中,提高了水印的不可感知性;最后水印提取时可以实现盲提取。实验结果表明,该算法对加噪、剪切、JPEG压缩、滤波等多种
自然网络都具有一定的聚簇结构,聚簇之间的节点称之为桥节点,桥节点对网络的流通性有着重要的作用。发现桥节点,能够找到网络最为脆弱的部分。在随机游走中心性的基础上,提出一种计算网络桥节点的快速算法。通过人工合成以及在自然网络上进行实验,结果表明算法能够很好地发现各种网络的桥节点。
针对多输出布尔函数系统混合极性对偶Reed-Muller展开(MPDRM)的极性转换问题,提出了一种基于系数矩阵的极性转换方法。该方法通过分析使用转换矩阵进行极性转换时所需的矩阵运算,进行子矩阵提取并将复杂的矩阵运算简化为子矩阵间的同或运算,提高了极性转换速度。在此基础上,给出了MPDRM精确化简算法,该算法采用格雷码策略使得极性转换发生在相邻极性值的MPDRM之间,并以和项数作为主要化简标准,文
当飞机节点漫游到外地空域通信时必须经过身份认证,而现有的认证方案无法同时满足认证的匿名性和高效率,因此针对航空自组网设计了一种基于身份的漫游接入认证方案。在本方案中飞机节点使用由认证服务器生成的部分私钥与用户生成的秘密值共同产生的签名私钥,与外地空域内的飞机节点进行身份认证。外地飞机节点使用的签名验证算法的验证结果是一个常量,在保证漫游接入认证安全性的同时实现了用户匿名性和不可跟踪性。而且本方案避
信号再生器定位问题是光纤通信网络中一种新型组合优化问题,该问题的求解质量直接影响通信网络的设计成本,并且理论上被证明是NP完全问题。给出一种基于反向学习的有偏随机键遗传算法的求解方法,在有偏随机键遗传算法的基础上采用反向学习策略,充分挖掘反向解中的优化信息,提高算法的全局搜索能力。对大量标准测试算例的计算表明算法具有良好的优化性能,又通过与有偏随机键遗传算法和人工协作搜索算法的比较,进一步说明了本
针对地震灾害的突发性及受灾点的分散性,模型定量确定救援优先级,以最短到达时间为约束条件构建基于优先权的时限多目标指派模型;运用两阶段法对模型进行求解,算例结果表明,利用该模型进行应急救援队伍的派遣是可行的,可为应急救援的组织与协调提供决策参考。
对于双向中继系统,在某些场景下3时隙方案的传输速率高于2时隙方案,为此提出了3时隙的多用户双向中继系统,该系统包含一个基站、若干用户和一个中继节点。基站和被选择的一个用户通过中继节点进行信息交换,用户选择的准则是使得系统的平均传输速率最大化。从理论上分析了该方案的平均传输速率,仿真得到的平均传输速率与理论值非常接近,验证了理论分析的正确性。
为了进一步提高数据仓库的性能,通过分析数据仓库中性能优化技术的特点,提出了索引和物化视图耦合的性能优化技术。通过数据挖掘自动选择候选索引和物化视图,减少查询的扫描范围;然后研究在物化视图上建立索引的空间高效存储方法,以提高查询速率;最后利用成本模型对耦合情况进行分析,验证了耦合方法可以极大提高单一索引查询或者物化视图的性能。