买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉成都飞机工业(集团)有限责任公司申请的专利一种获取有向无环图中任意节点间所有路径的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119378773B 。

龙图腾网通过国家知识产权局官网在2025-11-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411312159.7，技术领域涉及：G06Q10/047；该发明授权一种获取有向无环图中任意节点间所有路径的方法是由朱永超;钟霄寒;李志远;李健;李心怡;谢汶志;吴睿;王金宙设计研发完成，并于2024-09-20向国家知识产权局提交的专利申请。

本一种获取有向无环图中任意节点间所有路径的方法在说明书摘要公布了：本发明涉及路径搜索技术领域，尤其涉及一种获取有向无环图中任意节点间所有路径的方法，包括设置为给定起点和给定终点；获取有向无环图的邻接矩阵；将多源有向无环图转换为单源有向无环图；求解单源有向无环图的端部起点与端部终点之间的所有路径，并生成路径列表；遍历路径列表，从中获得有效路径；在有效路径中删除给定起点之前以及给定终点之后的节点；输出给定起点和给定终点之间的所有路径信息。本技术方案将多源有向无环图转化为单源有向无环图，实现将获取单源有向无环图所有路径的方法拓展到多源有向无环图中使用，基于获取单源有向无环图所有路径的方法，进一步实现任意节点间路径的获取，使得测评规则中网关节点间的校验变得便捷。

本发明授权一种获取有向无环图中任意节点间所有路径的方法在权利要求书中公布了：1.一种获取有向无环图中任意节点间所有路径的方法，用于机务训练科目测评规则中网关节点间的路径获取以支撑测评规则的校验，其特征在于，包括以下步骤： S1，将目标节点分别设置为给定起点和给定终点； S2，基于有向无环图中各节点的入度和出度获取有向无环图的邻接矩阵； S3，基于邻接矩阵判断有向无环图是否为多源有向无环图；若否，直接进入步骤S4；若是，则将多源有向无环图转换为单源有向无环图后，再进入步骤S4； S4，求解单源有向无环图的端部起点与端部终点之间的所有路径，并生成路径列表；其中，求解单源有向无环图的端部起点与端部终点之间的所有路径包括以下步骤： S4-1，设置全局变量path用于记录路径信息，全局变量result用于记录已找到的路径集合，静态变量findRoad用于记录是否找到路径； S4-2，确定端部起点与端部终点之间路径总数量pathNum； S4-3，将全局变量path初始化为空，静态变量findRoad初始化为False；设置i用于记录当前搜索的路径次数，并将其初始化为1； S4-4，判断i是否小于pathNum；若是，则进入步骤S4-5，若否，则进入步骤S4-13； S4-5，获取端部起点和端部终点，以端部起点作为遍历起点开始遍历； S4-6，判断遍历起点与端部终点是否相同；若是，则进入步骤S4-7，若否，则进入步骤S4-12； S4-7，获取遍历起点的邻接点，并在path加入邻接点，得到局部path； S4-8，判断局部path是否不存在于已经找到的路径result中；若是，则进入步骤S4-9，若否，则进入步骤S4-10； S4-9，以邻接点为遍历起点，端部终点不变，调用步骤S46~步骤S48执行递归计算； S4-10，将邻接点加入到child列表中后，进入步骤S4-11； S4-11，迭代child列表，以child值为遍历起点，端部终点不变，步骤S46~步骤S48执行递归计算； S4-12，将findRoad设置为true，将path添加到路径集合result中，令i=i+1后，回到步骤S4-4； S4-13，输出路径集合result，路径集合result包含端部起点与端部终点之间的所有路径； S5，遍历路径列表，从中获得有效路径； S6，在有效路径中删除给定起点之前以及给定终点之后的节点； S7，输出给定起点和给定终点之间的所有路径信息。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人成都飞机工业(集团)有限责任公司，其通讯地址为：610092 四川省成都市青羊区黄田坝纬一路88号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。