有向图的顶点加权zeta函数

给定一个有向图,每个顶点赋予一个权重。对于这个有向图定义了它的顶点加权zeta函数,函数的权重是由上面给定的顶点的权重诱导的有向图的圈的权重。并利用Amitsur恒等式和线性代数的相关知识给出了有向图的顶点加权zeta函数的两个行列式表达式。当有向图是对称有向图时,已有的结果是本文结果的自然推论。最后给出了一个例子并计算出此时顶点加权zeta函数的具体形式。     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法，采用了垂直二进制位图映射数据库，根据垂直二进制位图来生成有向图，将频繁项的二进制位串作为有向图的权值，通过分析有向图生成最大频繁项集，并给出了最大频繁项集挖掘算法的优势。     

笛卡尔积有向图的欧拉覆盖数

如果有向图D包含一个生成欧拉子图,那么有向图D是超欧拉有向图;如果有向图D包含一个生成有向迹,那么有向图D是生成迹有向图。文章定义了有向图D的欧拉覆盖数并用符号ec(D)表示。此外,文章将证明ec(D_1)=1的强连通有向图D_1与ec(D_2)=2的有向图D2做笛卡尔积后的欧拉覆盖数。     

基于顶点加权有向图与边加权图的景区动态客流统计与预测

在图论及其应用的基础上,给出了基于顶点加权有向图与边加权图的定义,以及顶点加权有向图的关联矩阵和边加权图的邻接立方体的表示,并将其用于景区动态客流统计与预测模型。     

适用于动态有向图路径检索的一种数据结构

给出一种表达加权有向图的数据结构，它使得对此有向图进行“插入”操作后，只需进行Ｏ（ｎ２）时间的维护工作，就可使得每对结点间的最短路径迅速地得到修整。     

超欧拉和双有向迹的强积有向图

如果D是简单有向图(无自环与平行弧)并且包含一个生成欧拉子有向图,则称D是超欧拉有向图.如果D中存在2个不同的点x,y,使得D既有生成(x,y)-有向迹又有生成(y,x)-有向迹,则称D是双有向迹有向图.主要研究了关于2个有向图D1和D2的强积有向图成为超欧拉有向图或双有向迹有向图的充分条件.     

适用于动态有向图路径检索的一种数据结构

给出一种表达加权有向图的数结构，它使得对此有向图进行“插入”操作后，只需进行Ｏ（ｎ＾２）时间的维护工作，就可使得每对结点间的最短路径迅速地得修整。     

有限有向图与有限幂零半群

本文给有限有向图Ｄ定义了乘法，从而得到这个有向图确定的半群Ｓ，证明了Ｓ的最小生成集Ａ＝Ｓ－Ｓ２＝Ｖ（Ｄ的顶点集）且，这个半群的秩等于Ｄ的顶点的个数。证明了两个有限有向图同构，当且仅当，它们分别确定的半群同构。     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法,采用了垂直二进制位图映射数据库,根据垂直二进制位图来生成有向图,将频繁项的二进制位串作为有向图的权值,通过分析有向图生成最大频繁项集,并给出了最大频繁项集挖掘算法的优势。     

一类型超欧拉有向图

如果一个有向图D包含一个生成欧拉子有向图,那么称D是超欧拉图.Alsatami等人定义了两个有向图的2-和,并且给了两个有向图的2-和是超欧拉图的充分条件.论文将2-和的概念推广到了l-路和,同时给出了一些两个有向图的l-路和是超欧拉图的充分条件.     

邻接矩阵求带权图中最短通路

通过对带权邻接矩阵定义一种运算,计算n阶简单带权图中任意两点之间步长为1,2,…,n -1的最短通路长度,逐步比较,确定通路所过各边权值之和最小的即最短路径。在计算的过程中用矩阵记下最短路径所经过的所有结点,最后验证了其在无向和有向简单带权图中的有效性。     

基于遗传算法的白车身机器人焊接路径规划

分析了轿车白车身制造过程中机器人拼焊工位焊接路径规划的特征,将焊点与机器人的工具原点抽象为空间点,根据图论理论建立各点的关系图.将约束条件转化为局部有向关系矩阵,以机器人空间运动最短距离为目标,建立货郎担问题数学模型,利用遗传算法求解.依据关系矩阵产生合法初始种群,并确定选择、交叉、变异等遗传算子,以MATLAB语言编程计算.行李箱盖补焊工位焊接路径规划结果表明,该方法能够对机器人焊接路径合理规划,规划方案已成功用于工程实际.     

基于酒店特征信息和在线评价信息的酒店选择

为辅助游客通过旅游网站进行酒店选择,提出了一种基于旅游网站提供的备选酒店特征信息和在线评价信息的酒店选择方法.首先,基于酒店特征信息和在线评价信息构建备选酒店有向加权图,依据备选酒店特征信息,基于离差最大化法对酒店特征进行客观赋权,并采用简单加权法确定有向加权图结点权重,依据备选酒店间在线评价信息的比较关系确定有向加权图的有向边及有向边权重;然后,基于PageRank算法原理给出备选酒店排序值求解算法;最后,以基于缤客网站提供的酒店特征信息和在线评价信息进行酒店选择.结果说明了提出方法的有效性和可行性.     

求可达矩阵的Warshall算法

给出并证明了确定内部独立的递阶层次结构的矩阵方法。将系统用有向图描述，利用集合论中求关系问包的Ｗａｒｓｈａｌｌ算法实现了求可达矩阵。在决策因素很多且问题很复杂时，可以通过有向图的可达矩阵来确定系统的层次结构。     

赋权多阶段有向图最短路的求法

多阶段有向图是常见的一种有向图,许多运输、工程、管理等实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义.研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中实例给出了赋权多阶段有向图最短路求解方法。     

赋权有向图最短路问题的新解法--前趋法

Dijkstra算法被公认为解决最短路问题的最好算法,但它的缺陷之一是不能解决存在负权的最短路问题.一种解决这类问题的新方法--前趋法可弥补Dijkstra算法的这一缺陷.实例表明、前趋法是一种解决存在负权的最短路问题的行之有效的简便算法.     

基于最小生成树算法求解图的单源最短路径的研究

对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.     

基于最小生成树算法求解图的单源最短路径的研究

对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论.     

基于线图Q-谱的点模式匹配算法

针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹...