一种基于STL的高效最短路径算法

最短路径分析是网络拓扑中的一个重要的应用，它在地理信息系统、计算机网络路由等方面发挥着至关重要的作用。解决最短路径问题的经典方法是Dijkstra算法，时间复杂度为O（n2），在大数据量下效率低下而且使用邻接矩阵存储图形数据在一定程度上造成了空间浪费。该文在分析了Dijkstra算法的基础上提出来一种改进方法，该法使用STL容器来代替邻接矩阵来存储图形数据提高了查询效率，并且利用双队列来存储节点降低了内循环次数，减少了很多不必要的计算，从而降低了算法时间复杂度。STL容器的应用使得最短路径算法得到了扩展，在求解最短路径的同时还支持添加障碍点，增加开关节点等应用。     

基于双重近邻图的有监督流形学习算法

提出了一种有监督的流形学习算法,算法首先构建双重近邻图,即类内近邻图和类间近邻图,从而获得相应的类内邻接矩阵和类间邻接矩阵,并在LPP框架下构建最优的低维嵌入。人工合成数据和实际数据上的实验都表明了所提算法优于一些线性和非线性的嵌入算法。     

一种象素级图形裁剪的FPGA实现方法

图形裁剪是计算机图形学的基本内容,现有的图形裁剪算法大多都针对基本的图形元素———直线进行裁剪,在此基础上,出现了大量研究多边形裁剪的算法.象素级图形裁剪以基本的图形元素———象素为单位,介绍了象素级图形裁剪算法的基本思想和实现过程,在研制的图形显示系统平台上,提出了一种采用FPGA硬件实现象素图形裁剪的新方法,它适合于任意窗口,具有通用性;同时,这种硬件实现的图形裁剪与纯软件实现的算法相比,在裁剪速度上具有明显的优势.     

无向无权图同构判别算法简

首先,分析判别同构图的一种常用实现方法:基于邻接矩阵存储,并讨论其存在的时间复杂度为O(N!).接着,针对两图中结点数、边数、每个结点的度均相同的特殊图形提出无向无权图同构判别的另一算法:采用结点之间距离及关联边进行判别.最后通过实例进行算法测试和比较,证明了该算法是完全行之有效的.     

基于密度峰值和网络嵌入的重叠社区发现

密度峰值是一种基于密度的聚类算法,该算法假设类簇中心点具有较高的密度且被密度较小的节点包围.由于图结构的性质,密度峰值无法直接适用于网络结构,现有的基于密度峰值的社区发现算法大部分是基于图的拓扑结构或者邻接矩阵度量节点近似度,这种方法往往引入较大的计算复杂度.文中结合网络嵌入方法通过低维向量表示网络中的节点信息,提出了...     

无向无权图同构判别算法

首先,分析判别同构图的一种常用实现方法:基于邻接矩阵存储,并讨论其存在的时间复杂度为O(N!).接着,针对两图中结点数、边数、每个结点的度均相同的特殊图形提出无向无权图同构判别的另一算法:采用结点之间距离及关联边进行判别.最后通过实例进行算法测试和比较,证明了该算法是完全行之有效的.     

基于Akhras-Dhatt算法的区域剖分法

研究确定了网格单元邻接矩阵带宽与并行计算效率间的关系,得到了可以通过减小单元邻接矩阵的带宽,以减小外部通信量,从而达到提高并行计算效率的目的。为了提高并行计算效率,基于Akhras-Dhatt(AD)算法思想,通过引进类似节点商的单元商对单元编号进行优化,使得矩阵带宽减小,从而设计了一种减小单元邻接矩阵带宽的AD算法。进一步基于减小矩阵带宽的AD算法,提出一种区域剖分算法。利用此区域剖分算法,对全球海域无结构网格中的部分区域进行区域剖分研究,结果表明该算法能得到很好的加速比与并行效率,计算耗时相对较短,证实利用该方法对大规模网格区域进行分裂具有可行性与有效性。     

投影图邻接矩阵生成算法

在投影图邻接矩阵生成算法的基础上提出了一种改进算法，该算法的复杂性Ｏ（ｎ２）．讨论了程序静态测试中不可出型控制流，不可进型控制流，主控制流中断等错误点的定位问题，类似的结论对数据流也适用，为构造程序静态测试工具提供了新的方法．另外，投影图邻接矩阵生成算法可用于通讯、交通、运输等领域，用于检测一个子集经另一个子集的可达性问题．     

哈米尔顿图及其最佳解

本文通过对邻接矩阵的研究得到了判断哈米尔顿图的一种条件,并由此提出求哈米尔顿图的所有哈米尔顿回路及最佳哈米尔顿回路的算法。     

基于卷积神经网络的文本分类算法

为了解决分类算法在文本分类时出现特征维度过高和数据稀疏的间题,提出了一种基于卷积神经网络(convolutional neural network,CNN)的文本分类算法,该算法结合卷积神经网络论中的邻接矩阵对文本分类进行动态建模。对文本的词向量进行训练,并且通过分类邻接矩阵得到群的结构和个数分类。在提取出文本抽象特征的基础上用CNN分类器来进行分类。仿真分析表明:该算法在在进行文本分类效果显著。     

手绘系统中三维标准几何图形的绘制

通过对现有三维图形识别算法的比较分析,在全手绘三维图形识别方法的基础上提出了三维图形识别中的半手绘识别算法,并在此基础上提出了三维图形的修改算法和三维图形识别的具体操作模式.此算法通过计算机编程得以实现,并通过了系统验证.验证结果表明,半手绘识别算法可以避免三维识别中应用全手绘识别方式所产生的弊端,并且在绘制三维图形时的中间过程是相对独立的,方便使用者保存和修改.     

基于改进的多特征哈希的近重复视频检索

随着互联网的迅速发展,产生了大量的近重复视频。文章提出了一种改进的哈希算法提高近重复视频的检索准确性,根据语义哈希对图像检索的原理,对算法中的邻接矩阵进行改进。邻接矩阵表示KNN图中样本间的邻接关系,文中不再使用0和1两个值表示样本间的邻接关系,而是引入高斯核函数来表示,提高了模型的检索精度。实验结果表明所提出的方法具有更高的检索精度。     

八环拉丁方LDLC校验矩阵的构造算法

低密度格码(lLDLC)是一种新的能够达到信道容量的格型编码方案。本文介绍了格码和低密度格码的基本理论,提出了一种新的构造八环拉丁方LDLC奇偶校验矩阵的算法。在八环构造算法中,首先利用排列矩阵生成一个六环的矩阵;然后通过邻接矩阵的相关理论来检测和消除该矩阵中所有的六环,最终获得一个最小围长为8的校验矩阵。仿真结果表明,在相同码参数条件下,本文构造算法与现有的六环构造方法相比具有更低的误符号率(SER)性能。     

图像处理中一种4×4细化算法

在剖析现今通用的图像细化方法的基础上，提出了改进现有细化算法以提高处理质量和速度的两种可行途径，并据此设计了一种新的４×４算法，构造了相应的判别模板及其细化过程．本算法已在图形智能处理系统中得到了实际应用，大大提高了图像处理的质量和速度．     

判定偶图的一个有效算法

偶图理论及其算法在VLSI设计和其它工程中均有重要的应用。本文从邻接矩阵的理论出发,提出一种有效的算法,将集合的划分,简化为该矩阵的行列交换运算,取得了较好的结果。     

基于UT-邻接矩阵的水下传感器网络 1-栅栏覆盖算法性能研究

基于UT-邻接矩阵的1-栅栏覆盖算法是一种适用于水下传感器网络的栅栏覆盖策略。采用圆盘衰减模型,对该算法进行了深入研究。首先,分析了该算法在构建半径不同时,所需的传感器数目。再分析了构建半径、信噪比对采用该算法的系统检测概率的影响。实验结果表明,UT-邻接矩阵的1-栅栏覆盖算法在保证较高的检测概率的同时,所需的传感器数目比较少。     

网络优化中最短路问题的改进Floyd算法

在Gauss-Seidel迭代法思想的基础上,提出了一种改进的Floyd算法来计算任意两点之间的最短路问题。通过对带权邻接矩阵按照行列由小到大和由大到小的顺序进行计算,只需两步迭代求得最短路长。算法分析和计算实例表明,改进的Floyd算法大大减少了迭代次数,提高了算法效率。     

基于图论的共轴主减速器轻量化设计方法

主减速器是直升机传动系统的重要部件,其质量指标对整机性能有着重要影响。以共轴反转直升机的主减速器为对象,提出了一种基于图论的主减速器构型设计方法。1)通过对现有共轴主减速器资料的归纳,得到连接规律、边界条件和齿轮单元;2)建立主减速器对应邻接矩阵的自动生成方法,并将邻接矩阵转换为改进的图论模型;3)生成方案集合并建立筛选规则,得到主减速器的可行方案集合;4)利用序列二次规划算法建立基于齿轮强度约束的优化程序,对可行方案的齿轮质量进行筛选,得到齿轮总质量最小的主减速器方案。为验证此方法的合理性,给出了三级圆柱齿轮构型主减速器方案的设计过程,筛选出一种可行方案。     

基于UT-邻接矩阵的水下传感器网络1-栅栏覆盖算法性能

基于UT-邻接矩阵的1-栅栏覆盖算法是一种适用于水下传感器网络的栅栏覆盖策略。采用圆盘衰减模型,对该算法进行了深入研究。首先,分析了该算法在构建半径不同时,所需的传感器数目。再分析了构建半径、信噪比对采用该算法的系统检测概率的影响。实验结果表明,UT-邻接矩阵的1-栅栏覆盖算法在保证较高的检测概率的同时,所需的传感器数目比较少。     

HE矩阵和稠环芳烃(PAH)的一种命名法

本文提出了一种新的带有几何因素的邻接矩阵——HE正矩阵,同时不用图心的思想建立了稠环芳烃的一种新的命名法,本方法属p算法(Polynomial algorithm),任何平面稠环芳烃系统均可用此法给出唯一的命名。