有向图的扩展邻接矩阵存储模式研究

本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用，提供了一种高效的存储方案。     

两个有向循环图的邻接矩阵的乘积矩阵对应有向图的研究

本文得以下结果：1.[Dn(0,1,……1,0,1,……,1]^2=Dn(n-2,n-4,……，n-4,n-2,n-4,……,n-4）。2.[Dn(0,1,……1,0,1,……,0]^2=Dn(0,0,1,2，……，n-3/2,n-1/2,n-3/2,……,2,1）（n为奇数）[Dn(0,1,……1,0,1,……,]^2=Dn(1,0,1,2,……,n/2-1,n/2,n/2-1,……,3,2）（n为偶数）。3.Dn（α0，α1，……，αn-1）*Dn(0,1,0,……,0)=Dn(αn-1,α0,α1,α2,……,αn-2）。4.Dn(α0，α1，α,……，αn-1)*Dn（0，1，1，……，1）=D（p-α0,p-α1,p-α2,……,p-αn-1)（P=α0 α1 α2 …… αn-1）。     

简单有向图所有单向分图的求解算法

文章提出了一种简单有向图所有单向分图的求解算法,该算法数据结构形式简单,求解方便且易于实现．用C语言设计了相应的程序验证了此算法．     

有向图回环及两点间路径的算法研究

本文就有向图中回环及两点间路径的求取方法进行了研究并导出其求取算法.     

有向图回环及两点间路径的算法研究

本就有向图中回环及两点间路径的求取方法进行了研究并导出其求取算法。     

基于偏好的有向图路径搜索系统设计与实现

利用Java对基于偏好的有向图路径搜索系统进行了分析和设计,用来解决以下实际问题：有向图中边的权值是一个区间[a,b],其中a表示最小代价,b表示最大代价,根据个人偏好给出有向图中边的偏好因子和一个目标值F,找出从源点到汇点的所有路径中满足边的偏好权重值之和小于F的路径集合。提出的基于偏好的路径搜索可在相关优化算法中广泛应用。     

基于有向图的频繁集挖掘算法

针对Apriori算法寻找频繁项集问题,提出了一种基于有向图的频繁集挖掘算法DGFM,该算法将事务数据库表示成二进制矩阵,利用有向图的思想,将频繁项的二进制位串作为有向图的权值,再将二进制矩阵用邻接表存储,通过搜索邻接表来生成频繁项集,最后试验证明该方法比Apriori算法具有更高的效率和性能.     

基于路径的有向图顶点的重要度计算方法

有向图中顶点的重要度分析及其计算方法被广泛应用于控制论、信息技术等领域.提出一种基于路径的有向图顶点的重要度计算方法,使用定量分析的方法计算每个顶点在整个有向图中的重要程度,并采用一种基于迭代计算方法,提高计算速度.     

基于路径的有向图顶点的重要度计算方法

有向图中顶点的重要度分析及其计算方法被广泛应用于控制论、信息技术等领域.提出一种基于路径的有向图顶点的重要度计算方法,使用定量分析的方法计算每个顶点在整个有向图中的重要程度,并采用一种基于迭代计算方法,提高计算速度.     

有向图边集数组存贮结构最短路径的求法

本采用有向图的边集数组存贮结构，给出了最短路径长度的另一种求法。所得结果与Dijkstra算法一致。     

用邻矩阵生成加权有向图

1IntroductionWith rapid development of computer technology,re-search onthe graphtheory has provided a great deal ofadvanced results .However ,one can not find manyre-searches on visual build of graphs based on adjacencymatrix or relationship matrix of the graph , althoughsuch research is useful in the teaching of graph theoryand other practical applications .Take weighted direct-ed graph as an example , only after building a graphusing adjacency or relationship matrix ,can one visual-ly and ef…     

利用LinGo求解几种有向图最短路问题

本文对几种有向赋权图的最短路长和路径采用Lingo软件对其求解,并分析了用Lingo解法的简便之处和如何处理赋权有向图中的负权问题。对解决此类问题提供了一种新的途径。     

定理机器证明的图论法初探

机器定理证明是人工智能的重要分支学科之一 .定理的机器证明已经达到了相当成熟的水平 ,但有关利用图论方法进行定理的机器证明还不多见 .在这样的背景下 ,试图结合机器定理证明的经典方法 ,将图论思想引入进来 ,提出了一种初步的图论机器定理证明方法 ,解决了一类有关定理的机器证明问题 .     

基于组的拓扑排序

拓扑排序是将一个有向图的偏序结构排成一个全序结构的拓扑序列,根据这个拓扑序列,只能串行安排任务流程.本文提出有向图的分组拓扑排序概念,得到的分组拓扑序,列解决了任务的并行安排问题.     

离散数学图的邻接矩阵的教学设计

图的矩阵表示法,有着重要的意义。一般离散数学教材中对邻接矩阵的概念及其作用的介绍是零散的,学生感觉不到其重要性,也不知如何应用。为了让学生掌握如何利用矩阵来解决图论中的一些问题的知识,对邻接矩阵的作用进行有意义的总结和归类,并对教学内容进行设计,在教学实践中取得好的效果。     

图递归集的Packing的测度

本考虑Mauldin和Willian在[1]中定义的R^d中的图递归集K的Packing测度，证明了K的α-Packing测度ρ^α（K）是正有限的。     

有向图的所有强连通分量

现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法。本文利用邻接矩阵存放有向图,用非递归的方法来求有向图的所有强边通分量。     

图角在特征值中的应用

在文献[2]中Peter Rowlinson首次引入图角的概念，对图的特征值给出了一种新形式的刻画，本文在此基础上，对几类图变换，用角刻画出了其特征值的相应变化规律。     

结合方案中关系图的连通性

设X=（X,｛Ri｝0≤i≤d）是一个结合方案.以X为顶点集,Ri为边集的图（0≤i≤d）称为结合方案X中Ri的关系图,记作Γ^（i）.在添加一个条件后,这个图是连通的.