二部图的邻接矩阵的特征

本文证明了：图Ｇ二部图当且仅当其妆矩阵Ａ（Ｇ）的任一个奇阶主子阵是奇异阵。     

简单图的最大匹配的几种矩阵求法

求一个简单图的最大匹配与完美匹配问题在经济生产中有着重要的实际意义。将求二分图的完美匹配转化为简化邻接矩阵问题来解决，将一般简单图的最大匹配问题转化为关联矩阵问题或求对偶图的邻接矩阵中阶最大主子式所在的行(列)的序号集问题，这不仅使矩阵工具在图论中得到了充分运用，而且这种方法用起来方便，又便于计算机处理。     

基于系统分析的控制系统故障树自动生成

提出一种基于系统分析的故障树自动生成方法。首先,建立描述元部件因果模型及控制回路因果模型的数据库。然后,利用控制系统流程图和邻接矩阵确定系统中独立元部件、控制回路以及系统外界不可控扰动的直接关系,确定系统故障树的结构模型。最后,通过搜索相关数据库,调用相应的因果模型,自动生成系统故障树。结合一个具体算例验证了该方法的有效性和可行性。     

非正则图同构的算法改进及分析

对于非正则图的同构问题,给出了新的判定方法,并且对该方法的复杂度进行了简单的分析,最后用实例证明新方法比以往的方法简单方便。     

基于项对索引链表的优化FP-Growth算法

提出了基于邻接矩阵思想的FP-Growth改进算法IPILFPG,它采用项对索引链表作为FP树的辅助存储,避免重复遍历路径,优化搜索过程.该算法显著降低挖掘存储空间以及时间复杂度,提高挖掘效率.通过实验验证其正确性,并与其它算法比较验证其高效性.     

基于图形处理器的邻接矩阵算法

本文提出一种基于图形出理器的并行邻接矩阵算法,算法利用了图形处理器子素级的向量处理能力完成对n个数据点邻接矩阵的计算,将提出算法与现有算法进行的性能对比分析表明：本算法明显改进了现有文献的研究结果,是一种低成本的邻接矩阵算法。     

微机辅助尺寸链的查找和解算方法

本文根据线性尺寸链的组成特点，提出了一种通过建立邻接矩阵和关联矩阵快速和查找和解算尺寸链的方法。图４，参３。     

价ki（i≠≠）均为2的交换结合Scheme

价是交换结合Ｓｃｈｅｍｅ的重要数量特征，有较强的组合性质，利用价来讨论某些交换结合Ｓｃｈｅｍｅ的构造与性质，是一个常用的方法，设Ｘ＝（Ｘ，｛Ｒｉ｝ｉ＝０，１，…，ｄ）是一个类ｄ的交换结合Ｓｃｈｅｍｅ，ｋ０，ｋ１，…，ｋｄ是Ｘ的价，本文证明了若ｋ１＝ｋ２＝…＝ｋｄ＝２，则Ｘ是对称结合Ｓｃｈｅｍｅ．     

关于树的特征值的估计

利用树的特征值的一个性质,给出了一个仅用树的阶或线数来估计特征值,该结果大大强于一般图的特征值的估计     

基于海量数据挖掘的个性化推荐系统

目的建立海量数据环境中具有个性化的推荐系统。方法在普通文献推荐系统的基础上,增加基于链接页面的Pagerank计算,从而更精确地表示查询页面相对于特定用户的查询价值。结果结合了基于页面内容的查询方法与基于链接的查询方法的优点。结论具有一定的研究价值,值得在未来的研究工作中加以完善。