有向图的先深遍历与显示

图论是一门应用性很强的学科 ,在计算机科学、信息论等各个方面都有着广泛的应用。对图的概念和遍历方法进行了简单的阐述。并以有向图为例 ,介绍了有向图的先深遍历和简单显示 ,以及如何用C程序语言对其进行的实际编程。     

关于强连通子图的排序算法

本文给出了一个强连通子图的排序算法,证明了算法的正确性。其算法的时间复杂度为O(m~2)。该算法将一般排序方法引入到图论中,使难于实现的图排序简化为整数排序。     

从有向图的通路矩阵生成有向图的全部有向回路的一个算法

本文在定义了点边矩阵的基础上,形成了通路矩阵,证明了通路矩阵生成有向回路的条件。由此提出一个生成有向图的全部有向回路的算法。该算法能系统地,无重复地生成有向图的全部有向回路。     

求关键路径的一个算法

对于给出的事件结点网络，本文在按深度优先进的周游的基础上，求出从起点到终点的所有路径，经分析，比较后找出长度最大的路径，从而得到求关键路径的算法。     

潮流跟踪算法两个分支之间的联系

在潮流跟踪算法的研究中,基于线性方程组的求解和图论的迭代算法是两个主要分支.本文对顺流跟踪矩阵和逆流跟踪矩阵采取幂级数矩阵的形式进行研究,得到了两个研究分支之间的联系.论文不仅从数学上证明两个分支的联系,也从物理意义上解释这种关系.并通过四节点系统算例,验证了本文结论.     

梅逊公式的CAI软件设计

介绍了基于MATLAB／Simulink的梅逊公式CAI软件设计方法,提出了用Simulink软件包绘制有向图、用MATLAB编程进行处理的思路。由于充分利用了MATLAB编程简单和Simulink图形建模的优点,软件开发简单易行,开发出的CAI软件界面友好,值得在解决同类问题时推广使用。     

一类双色有向图的本原指数

研究一类特殊双圈双色有向图,其基础有向图包含一个n-圈和(n+t)-圈。应用组合矩阵论和图论的方法得到这类图本原的条件和指数的上界,并对达到指数上界的极图进行刻划。     

计算机辅助工艺尺寸链技术的研究

本文介绍将工艺尺寸链描述为有向图结构，与加工方向的确定方法、工序尺寸链和余量公差尺寸链的二种搜索算法，最后给出了工序尺寸的确定方法。     

智能车逆向超车控制算法

针对双向车道因受限于道路条件及交通特性仅能借用对向车道完成超车（逆向超车）的问题,通过采用车联网以及车载传感器获取环境车辆的速度、加速度等全局信息,将多车场景中各个实体所造成的影响纳入超车决策中,从而提出一种基于图搜索和模型预测控制（Model Predictive Control, MPC）的逆向超车控制方法。首先,根据车车通信获取的全局信息,结合非合作博弈,对各车在整个时段内的行为进行预测,并根据预测情况对道路的各个区域进行安全评估,评估依据为该区域在下一时刻出现车辆的概率。对道路完成评估后,得到碰撞概率热区图,之后采用A*算法搜索安全路径,根据安全路径完成目标车辆的轨迹规划,并设计模型预测控制器来对主车进行实时控制,使车辆按照既定轨迹行驶。最后,借助Carsim与MATLAB/Simulink搭建联合仿真平台,对提出的算法进行验证。仿真实验结果表明,该模型的控制误差最大不超过0.15 m,平均误差率约为1.7%,能实现对车辆的精准控制,保证被控车辆安全完成逆向超车。