图的同构判定算法:关联度序列法及其应用 被引量：18

1

作者 李锋 李晓艳 《复旦学报（自然科学版）》 CAS CSCD 北大核心 2001年第3期318-325,共8页

提出了图的同构判定新算法 ,即关联度序列法和黄金分割关联度序列法 .后者的计算时间复杂性远远低于 2 N(N为图的顶点数 ) ,已接近于多项式时间复杂性 .

关键词 图 同构 图论算法 关联度序列

原文传递

有向图的同构判定算法:出入度序列法 被引量：21

2

作者 李锋 商慧亮 《应用科学学报》 CAS CSCD 2002年第3期258-262,共5页

提出了有向图的同构判定新算法 :出入度序列法 .该算法可应用于许多可用有向图描述的模式识别等实际问题中 .

关键词 有向图 同构判定算法 出入度序列法 图论 模式识别 关联矩阵 连通图

下载PDF 职称材料

最短路问题的Floyd算法优化及分析 被引量：6

3

作者 张岩 杨龙 《信息技术》 2017年第10期30-32,共3页

在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代,从而简化计算权值矩阵的运算步骤,缩短矩阵运算时间。分析结果显示本文算法明显提高了运算... 在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代,从而简化计算权值矩阵的运算步骤,缩短矩阵运算时间。分析结果显示本文算法明显提高了运算的效率,降低了算法的复杂度。 展开更多

关键词 图论算法 最短路问题 FLOYD算法

下载PDF 职称材料

基于图论算法的电网核心骨干网架构建 被引量：6

4

作者 叶晓君 单政博 +2 位作者 林冠强 李惠松 王慧芳 《广东电力》 2017年第10期81-85,共5页

构建电网核心骨干网架能够保证电网在灾害期间对重要节点的供电,并有利于电网在灾后的快速恢复,为社会减少经济损失。对此,在电网节点、线路重要度评估基础上,基于图论算法给出了一种电网核心骨干网架构建方法。首先根据核心骨干网架的... 构建电网核心骨干网架能够保证电网在灾害期间对重要节点的供电,并有利于电网在灾后的快速恢复,为社会减少经济损失。对此,在电网节点、线路重要度评估基础上,基于图论算法给出了一种电网核心骨干网架构建方法。首先根据核心骨干网架的期望规模与节点重要度排序确定必须留存的重要节点,同时判别这些节点的电源容量与负荷容量是否匹配,并给出了增加电源节点的规则;其次,以原电网中各线路的重要度作为其权值,计算留存节点之间的最短路径及其对应的线路列;接着,求解留存节点之间的最短路径所构成图的最小生成树,并将树中的每条边用其对应的线路序列进行替代,得到初步的核心骨干网架;最后,对初步网架进行安全运行校验,得到最终的核心骨干网架。该方法能够更直接地将重要节点留存在核心骨干网架之中,同时兼顾经济性,使网架的规模尽可能小。 展开更多

关键词 核心骨干网架 节点重要度 线路重要度 最小生成树算法 图论算法

下载PDF 职称材料

基于图论算法的光纤传感网络异常通信节点识别方法

5

作者 张凤 《现代传输》 2024年第3期51-54,共4页

光纤传感网络在现代监测系统中发挥着重要作用,然而,异常通信节点则会影响网络性能和数据准确性。为了解决这一问题,本文提出了一种基于图论算法的异常通信节点识别方法。通过对光纤传感网络进行拓扑结构分析,并结合图论算法,实现了对... 光纤传感网络在现代监测系统中发挥着重要作用,然而,异常通信节点则会影响网络性能和数据准确性。为了解决这一问题,本文提出了一种基于图论算法的异常通信节点识别方法。通过对光纤传感网络进行拓扑结构分析,并结合图论算法,实现了对异常通信节点的准确识别和定位。实验结果表明,所提方法能够有效识别光纤传感网络中的异常节点,为网络管理和维护提供了有力支持。 展开更多

关键词 光纤传感网络 异常通信节点 图论算法 拓扑结构 异常节点识别

下载PDF 职称材料

基于图论算法的网络通信异常节点识别

6

作者 桂丹萍 费扬 《网络安全与数据治理》 2023年第7期43-48,共6页

针对网络通信中异常节点的识别,传统的基于规则和签名的方式,或是只参考局部图形特征的方法,在识别网络中的关键用户时都存在局限性。提出了一种基于图论算法的异常节点检测方法。首先,通过线下采集的真实局域网数据集生成图网络;利用... 针对网络通信中异常节点的识别,传统的基于规则和签名的方式,或是只参考局部图形特征的方法,在识别网络中的关键用户时都存在局限性。提出了一种基于图论算法的异常节点检测方法。首先,通过线下采集的真实局域网数据集生成图网络;利用网络的多个图形特征来定位异常节点,分析其可能存在的异常行为;其次在网络公开数据集上进行实验,以验证检测的效果;最后的测试结果证明,本方法可以在网络通信中有效地定位异常节点,高效便捷,实用性佳。 展开更多

关键词 图论算法 异常检测 图形网络生成 特征分析

下载PDF 职称材料

人在回路电视制导导弹最优发射区的确定 被引量：4

7

作者 陈中起 罗寰 +1 位作者 张斌 来强 《电光与控制》 北大核心 2009年第9期17-19,共3页

导弹发射区的确定直接决定着武器作战使用效果。针对人在回路电视指令制导导弹,通过分析影响发射区的因素,对传统的图论算法进行改进使其适用于解决此类问题,编写了具有很强实用性和可扩展性的武器最优发射区计算软件,最后通过实例仿真... 导弹发射区的确定直接决定着武器作战使用效果。针对人在回路电视指令制导导弹,通过分析影响发射区的因素,对传统的图论算法进行改进使其适用于解决此类问题,编写了具有很强实用性和可扩展性的武器最优发射区计算软件,最后通过实例仿真验证了软件的正确性和普适性。 展开更多

关键词 武器最优发射区 图论算法 电视制导导弹 人在回路

下载PDF 职称材料

基于图论的激光图像误匹配点自动探测

8

作者 唐滔 谭凤 《激光杂志》 CAS 北大核心 2023年第5期210-214,共5页

为了有效提取特征点,提升误匹配点自动探测效果,提出一种基于图论的激光图像误匹配点自动探测方法。利用尺度不变特征变换检测激光图像极值点,完成特征点提取,归一化处理特征点,计算提取的特征点间的距离,按照距离为提取特征点构建激光... 为了有效提取特征点,提升误匹配点自动探测效果,提出一种基于图论的激光图像误匹配点自动探测方法。利用尺度不变特征变换检测激光图像极值点,完成特征点提取,归一化处理特征点,计算提取的特征点间的距离,按照距离为提取特征点构建激光图像完全图;建立激光图像导出图,通过迭代处理导出图,自动探测误匹配点。实验证明:该方法可有效提取激光图像特征点;在不同旋转角度时,该方法自动探测误匹配点的粗差误判率较低、内点比例较高,最高粗差误判率仅有6.8%,最低内点比例84.8%,说明该方法具备较优的误匹配点自动探测效果。 展开更多

关键词 图论算法 激光图像 误匹配点 自动探测 尺度不变 完全图

下载PDF 职称材料

NFC协议的模糊测试优化方案 被引量：1

9

作者 张光华 石晓朦 +1 位作者 李仁浩 任军 《河北工业科技》 CAS 2017年第3期155-161,共7页

针对NFC协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试效率较低的问题,应用图论思想,提出了基于生成的策略与深度优先算法融合后的模糊测试方案。在基于生成的策略下构造测试用例的过程中,遍历由协议规范连接... 针对NFC协议进行模糊测试方案时产生大量不符合协议规范的无效测试用例而导致测试效率较低的问题,应用图论思想,提出了基于生成的策略与深度优先算法融合后的模糊测试方案。在基于生成的策略下构造测试用例的过程中,遍历由协议规范连接成的测试需求图,以深度优先算法搜索图中覆盖点较多的生成路径,精简测试用例的生成路径,保证生成的测试用例能够接近协议规范。实验分析表明,所提出的模糊测试方案能够有效地减少无效测试用例的生成,提高测试效率。 展开更多

关键词 算法理论 通信网络 NFC协议 漏洞挖掘 模糊测试 图论算法

下载PDF 职称材料

有向图的同构判定算法:出入度序列法 被引量：1

10

作者 王文霞 《山西大同大学学报（自然科学版）》 2014年第2期10-13,共4页

同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时间效率、简化操作,首先研究了有向图同构的矩阵存储方式,并针对性的提出了用出入度序列来判断有向图的同... 同构图指的是在两个图中寻找顶点之间对应的映射,通过映射使得两图中的各条边也保持对应的关系。为了有效提高寻找有向同构图的时间效率、简化操作,首先研究了有向图同构的矩阵存储方式,并针对性的提出了用出入度序列来判断有向图的同构算法。与矩阵存储算法相比,该判定算法的时间更为简短。通过执行判定过程验证了算法的正确性。 展开更多

关键词 图的同构 图论算法 入度序列 出度序列

下载PDF 职称材料

基于图论算法的微博好友圈及消息发布方案研究 被引量：1

11

作者 李冬梅 简国明 +3 位作者 王尚九 李少勇 杜磊 周碧江 《高师理科学刊》 2016年第5期15-17,54,共4页

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及... 以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案. 展开更多

关键词 微博 图论算法 好友圈 最大完全子图 最小支配集

下载PDF 职称材料

物流配送路线的数学建模 被引量：1

12

作者 邓上煜 徐艳 谢康 《电子测试》 2021年第4期46-47,40,共3页

数学模型是解决生活中实际问题常用的工具之一,它涉及到许多行业、生活领域中。以物流配送的最优路线选择问题为实例,基于图论算法对问题中路线长度、送货量、运载量、人力资源等数据进行数学建模,利用对数学模型计算出的数据对比,选择... 数学模型是解决生活中实际问题常用的工具之一,它涉及到许多行业、生活领域中。以物流配送的最优路线选择问题为实例,基于图论算法对问题中路线长度、送货量、运载量、人力资源等数据进行数学建模,利用对数学模型计算出的数据对比,选择出最优的配送路线,以展示数学模型对现实生活问题进行数据抽象,并采用数学计算方法加以解决的有效应用。 展开更多

关键词 数学建模 图论算法 最优路线

下载PDF 职称材料

跨省高速公路通行费快速计算方案 被引量：1

13

作者 周钢 徐杰 《上海船舶运输科学研究所学报》 2019年第3期73-79,共7页

取消高速公路省界收费站之后,出口收费车道不仅需计算车辆在本省的通行费额,而且需计算其在其他省份的通行费额,计算复杂度大幅增长。为进一步提升高速公路的通行效率和服务水平,对多省高速公路通行费快速计算方案进行研究。自由流收费... 取消高速公路省界收费站之后,出口收费车道不仅需计算车辆在本省的通行费额,而且需计算其在其他省份的通行费额,计算复杂度大幅增长。为进一步提升高速公路的通行效率和服务水平,对多省高速公路通行费快速计算方案进行研究。自由流收费对收费系统有更高的时间要求,在保持各省现有特殊计费规则和计费参数不变的前提下,通过图论算法和云端计费系统等手段快速还原车辆通行路径,并精确计算总的通行费额。对省界收费站拆除后带来的问题和技术难点进行分析,重点描述通行费计算实施模式和通行费计算方案。 展开更多

关键词 省界站拆除 自由流收费 图论算法 路径还原 快速计费 云端计费系统

下载PDF 职称材料

沿通路送流的两个新算法

14

作者 卢爱国 吴新余 《南京邮电学院学报》 北大核心 1989年第1期95-103,共9页

本文证明对满足一定约束条件的一类无耗网络,应用沿通路送流法,可获得一个有效的求多商品流算法,其运算复杂度仅为 O[d_(pr,max)|E(P_((?),max))|(n+k-1)],并且当流网络中各边容量及各源汇对间传输要求量均为整数的情况下,可获得整数流... 本文证明对满足一定约束条件的一类无耗网络,应用沿通路送流法,可获得一个有效的求多商品流算法,其运算复杂度仅为 O[d_(pr,max)|E(P_((?),max))|(n+k-1)],并且当流网络中各边容量及各源汇对间传输要求量均为整数的情况下,可获得整数流解.本文还将上述算法推广到有耗网络中多商品流的求解问题,提出并证明了平面有耗网中多商品流存在的充分条件,据此获得一个求有耗网络多商品流的多项式时间算法. 展开更多

关键词 网络图论 图论 线性规划 算法

下载PDF 职称材料

列举PAB-网全部极小框的算法设计

15

作者 黄孝慈 《广西大学学报（自然科学版）》 CAS CSCD 1993年第2期30-35,共6页

介绍PAB-网的定义、物理表示和列举其全部极小框的算法及其分析。

关键词 算法 建筑工程 PAB-网 建筑设计

下载PDF 职称材料

求柱与梁网极小框的优化算法

16

作者 黄孝慈 《计算机应用与软件》 CSCD 1994年第6期8-18,共11页

本文介绍了柱与梁网的定义、物理表示和求其极小框的优化算法及分析,给出了实施这一算法的PASOAL语言程序及运行实例。

关键词 柱 梁网 建筑工程 最佳化 算法

下载PDF 职称材料

关于PRIM算法与图的最小树唯一性的讨论 被引量：1

17

作者 陈东灵 《山东矿业学院学报》 CAS 1990年第3期303-305,共3页

本文通过对Prim算法的修改。给出了赋权无向图有唯一最小树的一个充分必要条件。

关键词 图论 算法 图 最小 树 唯一性

下载PDF 职称材料

呼和浩特市国土空间功能评价及优化分区研究 被引量：3

18

作者 吴宇斌 徐进才 +2 位作者 郝润梅 王考 庞颖 《干旱区资源与环境》 CSSCI CSCD 北大核心 2022年第4期56-63,共8页

市域国土空间功能评价研究是市级国土空间规划编制的基础,准确评价国土空间功能及分区可为规划实施和用途管制提供科学依据。以乡级行政单位为评价单元,通过归并分类、全局与局部空间自相关等方法分析国土空间功能及其空间分布特征;采... 市域国土空间功能评价研究是市级国土空间规划编制的基础,准确评价国土空间功能及分区可为规划实施和用途管制提供科学依据。以乡级行政单位为评价单元,通过归并分类、全局与局部空间自相关等方法分析国土空间功能及其空间分布特征;采用两维图论聚类算法,在空间邻接性和区域完整性前提下对国土空间功能进行分区,并根据分区结果提出发展建议。结果表明:1)生产、生活功能高值在城市建成区高度聚集,并呈圈层状向外递减;生态功能具有山水尺度依赖效应,其功能值在建成区下降明显,生产、生活功能的高度集聚对生态功能具有一定的胁迫效应。2)生产、生活、生态功能空间分布均呈空间正相关性,为显著集聚状态;生产功能与生活功能在中部有较高的协同性,生态功能协同性较低。3)研究区划分为城市生产生活核心发展区、工农生产功能主导区、大青山生态功能屏障区、阴山中山农业生产主导区、生产生活功能提升区。4)根据各分区特征提出功能提升发展建议。 展开更多

关键词 国土空间 评价 分区 两维图论聚类 呼和浩特市

原文传递

一种采用双势阱策略的小直径图分割方法 被引量：3

19

作者 汪云飞 毕笃彦 +2 位作者 孙毅 孙超 南栋 《计算机应用与软件》 CSCD 北大核心 2013年第4期275-278,共4页

等周算法用于图像分割时存在迭代效率低的缺陷。提出一种新的双势阱策略,该策略采用度最大和度最小的图结点共同作为接地点,提高了线性方程的求解效率;同时用添加随机边的方法缩短图直径,减少了共轭梯度法的迭代量,进一步提高了算法的... 等周算法用于图像分割时存在迭代效率低的缺陷。提出一种新的双势阱策略,该策略采用度最大和度最小的图结点共同作为接地点,提高了线性方程的求解效率;同时用添加随机边的方法缩短图直径,减少了共轭梯度法的迭代量,进一步提高了算法的收敛速度。仿真实验结果表明,新算法提高等周算法迭代效率达20%以上。 展开更多

关键词 图像分割 图论 等周算法 双势阱 随机边

下载PDF 职称材料