用遍历方式求解图中是否存在回路问题

本文介绍用图的深度优先搜索遍历求图中是否存在回路问题的算法。     

寻找λ-边连通子图的一次遍历搜索算法

寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成.基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图.对比深度优先搜索算法,新算法结构简单,容易实现,大大提高了算法的执行效率.这种搜索算法也可以用于判定图的连通性.     

图的深度优先搜索遍历算法分析及其应用

本文通过具体的示例,详细分析以邻接表为存储结构进行图的深度优先搜索遍历的算法和在vc＋＋环境中实现的完整程序,最后介绍了基于该算法一些应用.     

一种基于图深度优先搜索的基本路径集自动生成优化算法

本文介绍了一种结合边访问标志集合使用图深度优先搜索方法遍历控制流程图,生成最小长度测试序列基本路径集合的优化算法.以矩阵工具为算法提供输入,利用回滚机制避免程序控制流中环造成的不收敛,提出引入结点复用路径最小长度记忆机制对结果进行优化,获得最小长度测试序列的优化基本路径集合作为算法输出.     

深度优先搜索的非递归算法

深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。     

油田多通路集输管网基于图的遍历算法

油井产出液经多通路油气集输管网输送到集油站,当油井生产动态发生改变时,会影响集输管网内的流量、流向以及压力分布,从而影响油井的产量以及管道使用寿命,所以需要建立能够遍历计算出集输管网内上述参数的方法。实际生产中,多口油井公用集输管网,有枝状、环状或两者组合。环状管网相较于枝状管网,由于其拓扑结构复杂,公用管道内流体流向不确定等因素造成其流量、流向以及压力分布难以计算,所以提出了一种基于图的油田集输管网遍历计算方法,利用邻接表储存管网拓扑结构,广度优先搜索遍历管网迭代计算出流量、流向以及压力分布。运用此方法的计算结果与实际生产情况误差较小,工程应用具有较高的精度,可以成为遍历计算多通路集输管网的有效工具。     

图搜索问题算法推导及形式化证明

用非形式化方法解决图搜索问题规模受限,对于一些复杂问题难以保证其正确性.传统的形式化方法推导图搜索问题难以理解且不易于形式化证明,现有形式化方法对这类问题的解决方案较少,在保证可靠性和正确性方面有欠缺.该文通过对图搜索问题的深入研究,开发出一种针对解决图搜索算法的新方法.首先刻画问题的规约,利用循环不变式的递归定义技术给出了开发图搜索问题循环不变式的新策略,在此基础上得到Apla抽象算法程序,并对该算法程序进行了形式化证明,再将已验证的Apla算法程序自动生成C++可执行程序,实现了从抽象的形式规约推演出具体的面向计算机的程序代码的程序精化完整过程.以拓扑排序和广度优先遍历为例对所提方法进行实验,实验结果验证了所提方法的有效性,不仅可以推导和证明已知算法,而且对未知算法的推导也有指导性作用.     

两点间所有路径的遍历算法

本文首先简单介绍图的深度优先遍历算法,接着根据图的深度优先遍历算法求出连通图中两点间所有路径,并给出代码。     

城市公共交通乘车咨询服务系统确定最短乘车路径的算法

本文提出了确定最短乘车路径的一个算法。算法建立在用广度优先搜索法对加权图进行遍历的基础上。用该算法确定最短乘车路径是一个逐层推算的过程。文中导出了算法所依赖的递推式,给出了有关的定义,并对结论进行了较为详细的证明。文中还对算法的执行步骤进行了大致描述,并举例说明了算法实现的求解过程。最后,本文对提出的算法进行了粗略的分析,并与其它有关算法进行了比较。     

一种因果图模块的划分方法

把因果图转化为贝叶斯网络结构,用深度优先最左遍历方法寻找因果图的故障模块,改进了因果图在安全系统诊断中的应用.     

基于高密度激光扫描点的刀具路径生成

在分析了各种刀具偏置虚空间和实空间概念及求解算法的基础上,提出了一种由高密度激光扫描点直接生成ＮＣ加工刀具路径的算法．该算法先求出激光扫描点集中每一点对应的偏置虚空间,再算出每一点对应的虚空间中Ｚ值最大的点即实偏置点,最后将所有实偏置点按一定方式输出,即可生成数控加工刀位轨迹．该算法适合于任何类型的刀具．     

复杂载荷下梁弯曲问题的微分求积法应用研究

文章直接从细长梁的小挠度弯曲控制微分方程出发,利用微分求积法(DQM),沿梁的轴线把梁在空间域离散成若干个点,对每一点都可得到一关于各离散点挠度的DQ方程,从而得到关于求解全部离散点挠度的线性方程组,求解该方程组即可得到各点挠度,再由高阶Lagrange插值即可得到全域内的位移场。     

一种简单多边形凸包的快速算法及程序设计

给出了一种求简单多边形凸包的快速算法，此算法采取将各个点按与X轴的夹角顺次排列，然后逐渐地删除凹顶点，求得简单多边形的凸包，并给出了算法的数据结构．算法达到了O(nlogn)的理论时间复杂度下限．     

矩形薄板线性弯曲挠度的微分求积法研究

文章对矩形薄板的线性弯曲挠度问题,提出了一种数值方法—微分求积法,此方法从矩形薄板的弯曲控制微分方程出发,在板域内采用DQ法(differential quadrature method),得到求解以板各结点弯曲挠度位移场为全部待定参数的线性方程组,只需一次求解该方程组即可得到各结点的位移场,再由高阶Lagrange插值即可得到全板域内各处弯曲挠度位移场。     

GD法求解梁的弯曲问题

直接从GD法（General differential method）的推导出发,系统介绍了GD法的基本原理,并给出了弹性力学中梁在静力作用下各点的GDM离散方程,从而将偏微分控制方程全部转化为线性方程组,求解方程组就得到各点的挠度值．同时,将结果与解析饵作比较．可以看到,GD法具有精度高、收敛快等优点．     

断层轮廓的双三次非均匀B样条曲面重构

针对断层图像数据,提出了一种曲面重构的方法.依据曲率特征首先提取各层特征点,对其重采样使每行(列)获得统一的采样点数;再对采样点插值得到非均匀双三次B样条曲面;最后,在一定控制精度下对曲面依据距离特征进行节点插入,通过最小二乘逼近法算出新的控制顶点,从而得到误差在容许范围内的逼近曲面.根据断层轮廓的特点,本算法综合运用了周期B样条和非周期B样条,讨论了封闭曲面和非封闭曲面的计算方法.另外插值和逼近的结合应用使该算法更快速、实用.     

用矢量三角形法进行四杆机构五位置可模糊点综合

本文着重研究了把矢量三角形的运算引入四杆机构综合的新方法，该方法可以使连杆平面通过五个人为指定的点及相对转角，经过迭代计算，设计出刚体的连架杆。为使五个指定点的位置更趋于合理，我们把各精确点设为具有一定位置精度的模糊点，使迭代运算更易于成功。     

基于三次样条的偏心改正算法

通过坐标转换结合三次样条插值函数来拟合道路边线数据,并通过偏心改正来计算出道路边线采集点相对应于道路中心线上的点坐标.     

交际原则下的汉语词汇教学策略

对外汉语教学的最终目的是培养学生的语言交际能力。为了实现这一教学目标,所有教学内容的学习和训练都要围绕这一中心。词汇教学是对外汉语教学的重要部分之一,为了能实现交际能力的培养,词汇教学要有重点,要抓难点,要区分学生不同阶段的不同需要,要以运用为训练中心,以取得最佳教学效果。     

基于BSCB模型的图像修补算法

在BSCB模型上考虑了图像的梯度以及相应邻点的信息,引入m ax/m in函数,提出用ASG算子代替光滑算子,对BSCB模型进行修改.实验证明,新算法能较好地对图像进行修补,尤其是在保持边缘和角点的特征上效果比较好.