共查询到18条相似文献，搜索用时 328 毫秒
1.
在已知有向图的邻接矩阵的基础上 ,分析邻接矩阵的特点 ,从而给出了一种直接由邻接矩阵求解路径矩阵的新算法 ,并对其算法进行了分析和研究 . 相似文献
2.
针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能. 相似文献
3.
宋金华 《海南广播电视大学学报》2008,9(4):89-92
邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低。 相似文献
4.
5.
对Fuzzy有向图定义了邻接矩阵,并通过对邻接矩阵幂的讨论,探讨了Fuzzy有向图中从有向途径中分离有向路的条件,有向圈及有向Hamilton圈存在的条件。 相似文献
6.
通过对有向图的存储问题进行研究,提出了一种在对象Petri网的表存储结构中用三叉链接表实现存储的数据结构,给出了其构造算法。应用在对象Petri网的表存储结构中,利于展开对象Petri网的各种分析算法,从而实现工作流模型的定义。 相似文献
7.
8.
给出了有向图或多重图同构的一个必要条件.通过先将有向图或多重图转换为无向图,根据其邻接矩阵不等于零的特征根数量和符号差是否相等来判定其是否合同,进而判定其是否同构,由无向图的同构情况,排除某些有向图或多重图的同构可能.该方法可以优化有向图或多重图同构的判定过程. 相似文献
9.
冯俊文 《天津大学学报(英文版)》2001,7(2):101-108
每个具有非对称权重的有向图均可用一个称为“扩展表”的矩阵或表格来表示 .讨论了扩展表中的“圈”和“生成表”的概念及其基本特性 ,给出了一种寻找有向图最小生成树的表格方法——最小生成表法 .研究了最小生成表算法在最优能力集扩展问题中的应用 ,给出了一个算法的具体示例 ,并分析了有关的需研究的问题和可能的拓展 相似文献
10.
匡胤 《内江师范学院学报》2006,21(4):31-33
D e C astro等提出一种基于人工免疫原理的竞争神经网络模型-抗体网络。但目前关于抗体网络的研究还停留在原理介绍和实验验证阶段,没有应用在工程问题中的实例。在综合考虑算法复杂性等因素的基础上,利用邻接矩阵作为存储结构,给出了抗体网络主要操作的算法,为抗体网络在工程问题中的应用提供了一个具体的实现方案。 相似文献
11.
图的深度优先遍历的C语言实现 总被引：2，自引：0，他引：2
图的深度优先遍历，是对图中的每个顶点进行访同且不能重复访同，而我们要遍历图。不是在它的逻辑结构上来实现，而是要在内存中来实现，在这里我们可以先把图采用邻接表方式将图存储起来。然后进行深度优先遍历。 相似文献
12.
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图. 相似文献
13.
14.
杜恒 《南阳师范学院学报》2012,11(12):26-29
图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次．要遍历图,首先要把图采用某种存储结构存到内存之中．本文采用邻接表存储,并在此基础上进行广度优先遍历． 相似文献
15.
基于被删减二元关系的可达性矩阵求解 总被引：1，自引：0，他引：1
利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。 相似文献
16.
针对关系树结构描述图像结构的不完整性,提出一种可用于描述图像区域拓扑关系的混合图结构.利用区域分割方法将图像分割成若干区域,并确定区域间拓扑关系后,建立混合图结构描述这种关系.混合图中的结点代表各区域,有向边表示区域间的包含关系,无向边表示区域间的相邻关系.该结构不仅具有关系树结构表达图像的能力,还考虑了区域间是否相邻,更完整地表示图像各区域的位置关系.可应用于需要精确匹配原图像目标的图像检索、图像识别等. 相似文献
17.
18.
Subjects of verbs in English sentences may be indicated by any one of a number of cues. In some cases, the subject of the verb is determined by semantic constraints, as when the verb requires an animate noun phrase as subject; in other cases the subject is determined by syntactic factors, as in the case of third person singular verb markers; and, as is commonly the case in informal language, the most immediately preceding noun phrase is the subject of the verb. These three types of cues, semantic (here described as extensional), syntactic (here labeled intensional), and adjacency are investigated in a series of tests of sentence comprehension using university undergraduates as subjects.The results of these experiments show that when the adjacency strategy does not apply, even these highly literate native speakers have great difficulty in correctly comprehending subject-verb correspondences.These results are discussed in the context of the relationship between intensional linguistic processing and literacy. 相似文献