动态网络中最大流快速增量求解

利用损毁网络与原网络的结构包含性,提出了一种基于增广路径选择树的最大流增量算法MFIA-ART.算法在原网络最大流的求解过程中,对简单路径集等相关的中间结果给予缓存,构成增广路径候选集,当网络拓扑改变时直接在其中查找有效的增广路径,无需对新的残余网络进行复杂计算.同时为了避免遍历包含饱和边的简单路径,进一步利用增广路径选择树ART来组织所有可能的增广路径集,从而可以通过一条从根节点到某个叶节点的路径找到所有需要的增广路径,获得最大流量.其遍历的深度为ART树的高度H,远小于所有增广路径的数量,因而显著地提高了求解最大流的效率.实验结果表明,MFIA-ART相对于采用经典的Dinic算法重新计算最大流的方法,在时间性能方面有数量级的提高,尤其适合应用于简单路径数量较少的稀疏性网络.     

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

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

图的遍历的分析与算法设计

本文分析了图的深度优先搜索和广度优先搜索遍历的思想,用邻接表设计了其算法,并介绍了图的遍历的应用.     

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

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

用木桶原理改进最大流算法

传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。     

一种自适应扩展的虚拟网络映射算法

针对虚拟化网络环境中的资源分配问题,通过深度优先搜索遍历虚拟网络,构造相邻的虚拟节点队列.根据网络的拓扑结构以及节点和链路的资源状态,自适应地扩展物理网络拓扑结构,协调地将相邻的虚拟节点和其邻接链路映射到负载强度较低的邻接物理节点和物理链路上.仿真结果表明,AAG-VNM算法有效地降低了虚拟网络映射的资源开销,提高了物理网络资源利用率和虚拟网络请求接受率.     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

复杂配电网的供电可靠性定量评估

为了快速而有效地分析配电网中可能出现的各种故障所产生的后果,提出了一种能较准确进行复杂配电网供电可靠性定量评估的故障遍历算法．该算法引入了数据结构中的深度优先搜索、广度优先搜索以及邻接表的概念．其中：将深度优先搜索方法用于搜寻故障失电区域以及可操作和不可操作恢复供电区域;用广度优先搜索方法寻找对非故障区恢复供电后潮流可能发生变化的线路;用基于邻接表的“前推后代”潮流算法校验供电恢复路径是否可行．算例分析表明,本文的方法能适用于对复杂配电网供电可靠性进行定量评估．     

移动无线网最短路径优先协议的设计

目的研究实现分组无线网在移动条件下的应用,方法采用邻接表监视无线链路的连通性,链路状态表跟踪网络拓扑结构的变化,在此基础上采用Ｄｉｊｋｓｔｒａ算法实现了分的最短路径优先寻径。结果设计的分组无线网最短路径优先协议可提高网络的可靠性和抗毁性,并充分利用无线信道的广播特性。结论由此验证无线最短路径优先协议适用全分组无线网。     

《数据结构》非递归后序遍历二叉树算法的探讨与分析

判断根结点何时出栈是非递归后序遍历二叉树算法中要解决倒丶侍?大多数算法均采用在二叉树结点的存储结构中增加一个附加标志位的方法来实现,但同时也增大了存储空间的开销.本文对其进行了改进和完善,给出了一种设置同步标志栈的方法,解决了存储空间开销的问题.     

PLC梯形图向语句表的转换算法及实现

基于块生长观念提出了一种全新的将梯形图转化为语句表的转换算法。该转换算法以梯级为单位,采取＂自左而右,自上而下＂的扫描顺序,通过竖线标志来确定元件间的串并联关系,借助存放块（依据元件间的串并联关系不断生长的块）的栈来定位下次扫描的元件对象。该算法不仅能清晰地表达出梯形图各元件的逻辑关系,语句表转换过程准确快速,还能成功的实现梯级中包含多分支输出的复杂梯形图到语句表的转换。     

基于邻接表存储结构的潜藏通路搜索算法的研究

根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。     

网络最短路灵敏度的算法

利用网络的特性，采用遍历搜索方法对最短路径问题做出一个敏感性分析，适合于解决在一些实际系统模型中利用网络图进行规划时，需要对一些环节进行调整，却又能不破坏原最优计划的问题．     

管道网络拓扑模型与分析计算

为了解决化工过程仿真中管道网络计算的问题,本文运用邻接矩阵描述化工流程中管道网络拓扑结构,通过分析网络中串、并、分、汇4种基本拓扑特征来识别管网,得出流量压力计算的自动建模与求解算法.利用该算法,只需输入管道网络的邻接矩阵,即可自动产生流量压力分布计算的数学模型并进行实时动态求解.并成功将它们应用于实践中,效果良好.     

基于STL文件的模型及应用

针对模型输入数据的特性，就STL文件的模型的显示与组织分离进行了研究。根据STL文件的特点以及应用需要，设计了邻接表和索引表作为数据结构，并在此基础上采用矢量逼近的方法给出了模型不同组织间的分割算法，最后利用OpenGL的图形渲染功能在VC^＋＋6．0下显示了STL文件格式的模型及其分离后的部分。结果表明，新设计的算法拓扑结构合理，实用性较强。     

利用函数依赖图寻找关系模式的候选码

寻找关系模式的候选码是数据库设计理论中的重要问题。本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候选码的算法。     

继电控制线路系统CAD软件关键算法的应用研究

为了解决继电控制线路系统传统设计方法的弊端，提出了自动生成设备端子排和电缆表的方法。该方法利用网络拓扑技术描述了电气原理图中继电元件之间的连接关系、定义了继电元件的逻辑关系表和逻辑图，并采用二分图匹配法进行继电元件的逻辑匹配检查，使用Dijksrta算法计算设备间的最短电缆长度，应用深度优先和广度优先遍历算法搜索网络拓扑图中的连通子集，从而成功地解决了设备端子排和电缆表的自动生成问题，并且设计出的电缆总长度最短。实践证明，基于上述方法开发出的CAD软件能够自动完成大部分设计工作，优化了设计结果，提高了设计效率。     

对最大团问题的HEWN算法分析

对最大团问题的HEWN(hierarchicaledge-weightnetwork)算法进行了复杂性分析.首先通过分析HEWN的结构特点和所需进行的操作,设计了一种实现HEWN算法的数据结构,指出了在HEWN算法中HEWN的存储宜采用邻接多重表和二叉链表相结合的链表表示法,然后从HEWN的存储结构入手,剖析了HEWN的构造过程,在剖析过程中,通过与MCST(maximumcompletesub-graphtree)比较,指出了当2j>n时潜在的、指数的生成和修改GM的次数存在于HEWN算法中.因而,HEWN算法的时间复杂度是指数的,而不是O(n8.5).