有向图的扩展邻接矩阵存储模式研究

本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上,提出了一种新的有向图存储结构-扩展邻接矩阵,并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用,提供了一种高效的存储方案。

单圈图的扩展矩阵的谱半径与能量

设G=(V,E)是一个具有顶点集 V=(v1,v2,…,vn)的简单图,顶点vi的度数用di表示。定义图G的扩展矩阵 Aex=(aij^ex),这里 aij^ex=1/2(di/dj + dj/di),若di与dj邻接0,若d i与d j不相邻。定义图G的扩展谱半径为其扩展矩阵的最大特征值;定义图的扩展能量 Eex (G)为扩展邻接矩阵特征值的绝对值之和。利用分析和基本不等式技巧,得出了单圈图的扩展谱半径与能量的几个上界。

220kV电网电流行波测距装置的优化布点方法

220 k V电网的站、线数量较多,电网拓扑复杂,如何经济、合理地配置220 k V线路的故障行波测距装置,实现故障测距功能的全覆盖,具有重要意义。该文分析线路故障电流行波可测性,采用扩展邻接矩阵对输电网各回线路和站际间的连接关系进行抽象。以工程实际条件与可测性分析结果相结合作为必要的附加条件,将电流行波测距装置在电网的优化布置抽象为含不等式和等式约束的线性0-1规划模型,进而确定模型参数与电网拓扑参数的关系及模型求解方法,获得行波测距装置的全网最优静态布置方案。在此基础上,以每退出一套行波测距装置导致单、双端测距原理所减少的直接与间接可测线路的加权长度最小为依据,确定行波测距装置的动态装设顺序。并以某220 k V实际电网为例,验证所提算法的可行性及有效性。

零件模型的铸件毛坯自动生成方法

针对在铸件毛坯生成特征识别过程中交叉特征识别不够理想的问题,提出先通过检索和变化零件属性面邻接矩阵中的元素来识别简单特征特征,然后采用对具有公共面的简单特征进行合并、对没有公共面的简单特征计算其空间是否相邻的方法来识别相交特征。对于较小特征的去除顺序问题,通过建立相交特征的依存关系,先去除依存于其他特征的特征,再去除被依存特征。最后对有较高要求的表面增加加工余量,自动选择或由用户选择分型面,生成拔模斜度。实验结果表明,对于常见模型,该方法可以生成合理的铸件毛坯。

机构拓扑回路的自动生成

为了研究平面机构的计算机自动生成算法,采用了图论的理论与方法,根据平面机构的结构特点,提出了四点机构拓扑回路的分类问题,以及如何在每类回路上增加通路,进而成功地搜索出全部的机构拓扑回路。该文还提出了扩展点点邻接矩阵与扩展点边关联矩阵的概念,并利用这两个矩阵的扩展列与扩展行存储搜索过程中的信息,为进一步搜索提供了方向,从而提高了机构拓扑回路生成的效率。最后通过实例分析证明了这种计算机自动生成算法是快捷而可靠的。