邻接矩阵相关论文
分别讨论了n阶无向圈图的关联矩阵和n阶有向圈图的关联矩阵、邻接矩阵的特征值,并得到如下结论:(1)n阶无向圈图的关联矩阵M(Cn)的特征值......
哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似,但是很......
移动机器人是集传感器技术、信息处理技术、人工智能技术以及算法设计为一体的机器装置,由于其具备实用性与自主性特征,被广泛应用......
在数据挖掘领域中,关联规则挖掘是一个重要的研究方向,旨在发现海量数据中难以直接识别的可能的关联和联系,被广泛应用于金融、电......
文章针对频繁项集挖掘中传统串行Eclat算法面对海量数据时挖掘效率不高的问题,提出一种海量数据下的并行频繁项集挖掘算法,即I-SPEcl......
针对交通流的高度非线性和复杂性特征,构建了多因子图构建时空图卷积网络(multi-factor graph construction spatio-temporal graph ......
期刊
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学,统计力学,计算机科学,通信网络以及信息科学中均有着广泛的应......
图像重建任务中的碎片重组难题是计算机视觉和计算几何领域的一个经典问题,其目的是从被撕碎且打乱的碎片中重建图像或文档。与此......
给定参数的条件下,极图的刻画是图论中的一个热点问题,本文刻画了邻接矩阵的最小特征值达到前[n+3/2]+8大的连通图。本文只考虑简......
随着数据采集以及互联网和传感器技术的迅猛发展,人们获取的数据从过去的单视图数据逐渐转变为多视图数据。不同的视图之间可以为......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.图论首先研究......
图的谱理论是代数图论的主要研究领域之一,涉及图的谱和laplacian谱,前者起源于量子化学.1931年,E.Hückel提出了分子轨道理论,建立了分......
国内外多次发生的大停电事故表明输电断面是大规模互联电网的薄弱环节.快速搜索出电网关键输电断面并计算出断面极限传输功率,有利......
针对异形截面立体编织工艺中存在的锭子干涉问题,提出一种判断轨道设计和锭子排布是否产生干涉的方法.基于三维旋转编织原理和图论......
对生物网络中遗传的研究是生物学一直以来的难题,尤其是深究到分子层次时,一方面对实验设备要求较高,一方面研究出的结果无法合理......
在假设条件下建立单U型装配线第一类平衡规划模型,根据表达产品作业优先关系的邻接矩阵特征,确定入口和出口候选作业集合,依据综合......
代数图论是图论与代数有机结合的产物,图谱理论是代数图论中一个重要的研究方向.它主要研究图的邻接矩阵,Laplacian矩阵以及无符号......
能量管理系统是一个基于计算机的现代电力自动化系统。它主要作用于发电系统和送电系统。本文对EMS中网络结线分析方法进行了研究......
混合开关拓扑的推演是区别于传统的电路拓扑产生方法的一种新的思路.它是将图论、电路原理以及电力电子理论结合起来,通过理论推导......
河湖水系保持连通是流域内河流与湖泊、河道与河漫滩之间物质流、能量流、信息流和物种流保持畅通的基本条件,也是优化水资源配置......
本文提出了一基于选举分类的场景处理方法。场景图像处理过程主要包括两个阶段:图像分类和代表图像的选取。阶段一提出了一种的新的......
本文针对GIS中的网络分析进行研究,提出两种设计思路,一种是基于内存调度处理的邻接矩阵,一种是改进的双向邻接表结构.......
低压配电网具有线路区段短、分支众多且拓扑结构复杂多变的特点,分布式电源的并网进一步增加了其故障定位的难度.结合图论分析方法......
针对多顶点折纸机构自由度分析困难问题,提出了在多顶点折纸机构的自由度分析中,利用邻接矩阵分析刚性折纸自由度的方法;用邻接矩......
针对网络系统中关键节点确认问题,提出了一种基于健康度的节点重要度评估方法。首先,分析系统健康度定义,然后根据网络节点间的连......
本文基于支化高分子的邻接矩阵获得了其子链分布,进而给出含溶剂效应在内的支化高分子尺度和结构参数的子链计算方案.作为应用,以A......
本文以世界田径(World Athletics)对马拉松路线选择的相关规定和要求,利用改进的A*(A-Star)路径规划算法完成智能化的路线选择。首......
本文简述了疲劳载荷的各种常用表征方法及其优点与不足,重点论述疲劳载荷状态转移的马尔可夫频次矩阵法.结合示例说明马尔可夫频次......
本文通过定义合取布尔网络的邻接矩阵与状态变量之间的运算,利用邻接矩阵将合取布尔网络代数化,进而将状态变量随时间变化的信息转......
针对韩信分油问题,先尝试可能的变化过程,并用状态向量表示;而后用matlab画出有向图;最后利用邻接矩阵的幂次方得到分油方案的最少......
中圖分类号:O157.6 文献标识码:A 文章编号:1673-260X(2021)08-0001-03 参考文献: 〔1〕I. Sciriha. A characterization of singu......
本文研究了生成一个图的全部极大独立集所需的理论,提出了一个实用的生成方法。
In this paper, we study the theory needed to g......
本文将图的矩阵引入电路的可测性分析,给出了电路的K故障可诊断拓朴条件,使对电路可测性的分析简单化、系统化,并将其应用于网络的可......
本文对平面运动链的三种自由度类型(即分离自由度、部分自由度和总体自由度)进行了详尽研究,重新定义了分离自由度,并给出识别这三种自......
为了用计算机处理分子结构,目前最常用的方法是把分子结构看成一个图,用图论的方法就能用关联矩阵或邻接矩阵来代表分子结构。例......
本文第Ⅰ部分发表在《石油物探》1985年第2期,文中叙述了将三维数字拓扑模糊化,使数字拓扑法有效地用于三维处理。本文第Ⅱ部分将......
在分子图的距离矩阵和邻接矩阵基础上对润滑油馏分正构烷烃分子的拓扑指数进行了计算,并以Balaban中心指数的计算为例进行说明。求......
定义碳原子特征值为 :ti=1 +∑hij.在邻接矩阵基础上 ,由ti 建构新的拓扑指数1H和0 Y .它们与 85种气态链烷烃的标准生成焓、标准......
基于邻接矩阵和碳原子特征值 ti 建立新的连接性指数 m Q,其中 0 Q对链烷烃异构体具有很强的区分能力 .0 Q,N (烷烃中碳原子数 )与......
在2009年4月举行的中国数学会厦门学术年会上,9位中国科学院院士为厦门大学的学生、厦门地区的中学生、中学老师和当地市民作了公......
谱聚是聚类的一个重要分支。谱聚类算法不同于其他传统聚类算法,它将聚类问题转化成图的最优划分问题。谱聚类算法不关心数据集的......
图像配准是对来自不同时间,不同传感器或不同视角的同一场景两幅或者多幅图像进行匹配和叠加,是模式识别与计算机视觉领域的一个重......
网络图自动生成的一个关键问题是单代号网络图到双代号网络图的转换,该文提出了通过关联矩阵的变换实现转换的方法,该方法在关联矩......
本文主要进行有向图Hamilton性质的研究。在JorgenBang—Jense提出了有向图为有向Hamilton图的两个新充分条件及徐尚进副教授提出......