求邻接对集的一个有效算法

图的一个邻接对集是指由其互不相交的相邻边对构成的边的子集,且去掉这些相邻边对后,所得之图是连通的．本文提供了求最大邻接对集的一个有效算法,并指出此算法可以求图的最大亏格     

恰有一公共点的双圈图的邻接矩阵的奇异性

恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足：G有完美匹配,c1与c2中一个是4m圈,另一个是偶圈,4m圈上不挂出奇数阶树;G有完美匹配,G-V（c1）-V（c2）含完美匹配,G-V（c1）或G—V（c2）含完美匹配,且含有4m圈;G无完美匹配,G—V（c1）和G—V（c2）均含有完美匹配,且G中含有4k1＋3和4e1＋1（k1,e1∈N）阶图;G,G—V（c1）和G—V（c2）都不含完美匹配恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4．     

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

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

一种基于递增权值函数的图像谱的匹配算法

文章提出了一种基于递增权值函数的图像谱的匹配算法,利用递增权值函数,分别对2幅待匹配图像的特征点构造Laplace矩阵,其次进行SVD分解;通过分解后的矩阵特征值和特征向量,寻找匹配矩阵,根据匹配矩阵的特征信息,实现2幅图像特征点之间的匹配;通过对Laplace矩阵和邻接矩阵比较实验,表明了Laplace谱能使发生刚体变换前后的图像获得更高的匹配精度,递增权值函数的Laplace谱比欧式距离的Laplace谱匹配精度要高。     

基于被连接件层次网络图的产品拆卸序列研究

本文提出基于CAD软件三维模型的装配层次关系而建立的被连接件层次网络图模型,并由此生成产品邻接矩阵.并采用约束逐步解除法生成拆卸序列.较好的解决了因零件较多而出现的组合爆炸问题.     

强正则图的途径计数和邻接矩阵分类

强正则图的邻接矩阵A的方幂Am可以表示为A,单位矩阵和全1矩阵的线性组合,进而由该表达式得到强正则图的任意两点之间任意长的途径计数公式,最后给出强正则图的邻接矩阵的奇异性和非奇异性分类.     

超图的最短路径算法

从超图的强同构引出保持超图顶点间超邻接性的点同构,定义超图的邻接矩阵和赋权超图的权矩阵,并在此基础上得到了求解超图任意顶点间最短路径和求解超图直径的推广Floyd算法.最后通过实例验证了算法的可行性,并与李春明在1994年得到的结果进行比较,得出算法的复杂度为O(n3),该算法是一个有效算法.     

有关连通图谱半径的一些可达下界

讨论连通简单图的谱半径的下界问题.证明了关于途径数的一个不等式,进而利用最大、最小度、平均度、2-度和k-途径数给出图的谱半径一些新的下界.再运用相似矩阵特性与Weyl不等式,并利用途径数得到图谱半径的另一下界.同时刻画了上述下界的全部极值图.     

一种带记忆性的零售商品关联度分析方法

基于关联规则的购物篮分析对实体或在线零售企业改善品类管理、优化门店布局陈列、实现关联促销与推荐等起着重要作用. 本文针对企业需求,应用邻接矩阵和截矩阵技术,提出了挖掘商品关联性的AC算法和进一步求频繁k-项集的M-AC算法,证明了这类方法运算简单,应用成本低,具有记忆性质,当数据更新时,无须重新运算. 通过在零售企业的成功应用,论证了这种商品关联度分析方法的有效性.     

可达矩阵的Warshall算法实现

通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点间是否有路.可达矩阵可用W arshall算法求得,作者用VB实现了该算法.