圈Cn的道路多项式

１９９１年,Ｂａｐａｔ．Ｒ．Ｂ和ＬａｌＡ．Ｋ在文献（２）中猜测几乎所有的连通图都是道路正图,事实上,Ｃｎ的邻接矩阵的道路多项式计算对天空不中约（０,１）对称矩阵的道路生有重要组合意义,该文给出对任何Ｋ≥０,圈Ｃｎ,ｎ≥４的邻接矩阵Ａ（Ｃｎ）的道路多项式Ｐｋ（Ａ（Ｃｎ）,的表达式,进而证明了圈Ｃｎ,ｎ≥４是道路正图。     

基于邻接矩阵的配电网耦合点区域的分离

变结构耗散网络是一种新的配电网自动化算法 ,能有效地实现配电网自动化的相关功能。由开关顶点负荷求弧负荷和耦合顶点负荷的点弧变换是整个算法的基础 ,而进行点弧变换的关键就在于处理耦合点 ,分离耦合点区域。该文提出了一种新的耦合点区域分离的算法。算法根据配电网拓扑结构形成的顶点邻接矩阵和构造的耦合点信息矩阵进行矩阵的相关布尔运算得到耦合点区域分离的判据矩阵 ,根据判据矩阵很容易从复杂的配电网中确定耦合点区域的个数并将耦合点区域分离     

改进的频繁项集挖掘算法研究

通过对关联规则挖掘技术及经典算法Apriori和FP-growth的研究和分析,提出了一种改进的频繁项集挖掘算法。该算法利用矩阵存储数据,并结合矩阵运算求项集的支持数,有效减少了事务数据库的扫描次数;利用有序频繁项目邻接矩阵创建频繁模式树,有效减少了频繁模式树的分支和层数。通过实例分析了频繁项集的挖掘过程。     

结点可同名的无向简图的相似度

本文研究了结点可同名的无向简图(下称H图)间的4种相似度:等价关系、邻域等价、同构关系、度数同构。用邻接矩阵表示H图,同名结点加上标区分。例如:三个结点同名皆为C,则在邻接矩阵中用C1,C2,C3区分开来。为区分结点数相同的相异H图,邻接矩阵需附加结点信息,因此,一个n个结点的图,可用(n 1)×(n 1)的矩阵来表示,其中第0行及第0列表示结点信息,这些结点按词典序排列,第1行至第n行及第1列至第n列表示结点间的相邻关系。     

一种基于自组织神经网络的彩色图像分割方法

提出了1种基于自组织神经网络的彩色图像分割方法．它首先在空间-颜色联合域内利用自组织神经网络对图像进行聚类，再结合区域生长的方法和区域邻接列表，对图像中的相似颜色区域进行合并，并去除像素数量较少的小区域，从而得到最后的分割结果．在聚类后的图像上进行分割，可以较好的把1个物体对象只表示为1个或少数几个分割区域，明显减少对象物数目，较好地克暇了传统区域生长方法的过分割问题。     

求最短路径的新算法

本文提出了一种求最短路径的新算法,并用C语言设计相应的程序验证了此算法。实验表明,该算法能高效地求出一个顶点到其它各项点的所有最短路径。     

基于层次结构的拆卸序列生成研究

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

有穷自动机计算中数据结构的设计

尽管邻接矩阵是有穷自动机的一种常用存储方法,但是,邻接矩阵并不适合存储所有类型的有穷自动机.原因是两个状态间可能有两条以上同方向的弧,而邻接矩阵只能记录两个状态间存在的一条弧.所以,有穷自动机的存储结构最好采用邻接链表来存储.将此数据结构应用于NFA转换为DFA的计算,将传统的子集法中状态转换矩阵,由三维数组降低为二维数组.     

复杂产品装配实例表示技术研究

不合理的设计和装配规划会延长装配时间,为此,提出了基于分解树的装配实例表示方法,给出了基于分解树的装配结构表示和装配规划方案表示。采用邻接矩阵存储装配方案,分析了基于邻接矩阵的装配实例存储方法的4个特点,并给出了有效验证的实例。