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

龙图腾网获悉华为技术有限公司申请的专利图的处理方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117271834B 。

龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210672761.6，技术领域涉及：G06F16/901；该发明授权图的处理方法及装置是由张宇;赵进;肖世海;何东皓;余辉;金海设计研发完成，并于2022-06-15向国家知识产权局提交的专利申请。

本图的处理方法及装置在说明书摘要公布了：本申请提供一种图的处理方法及装置，方法包括：图变化时确定状态传播时每个受影响顶点的接收增量个数阈值；基于接收增量个数阈值执行至少一次遍历过程，直至每个受影响顶点的被访问次数达到其接收增量个数阈值，得到按照遍历顺序排列的多条边；基于多条边进行状态传播；遍历过程包括：从活跃顶点中确定根顶点；遍历以根顶点为起始的状态传播路径，访问至满足第一停止条件的受影响顶点停止遍历当前状态传播路径；活跃顶点包括初始顶点和满足第一停止条件的受影响顶点；第一停止条件包括：访问至受影响顶点时受影响顶点的被访问次数小于接收增量个数阈值，和或受影响顶点不存在可访问的邻居受影响顶点。本申请能够提高状态传播效率。

本发明授权图的处理方法及装置在权利要求书中公布了：1.一种图的处理方法，其特征在于，所述方法包括： 当图发生变化时，确定在进行状态传播时多个受影响顶点中每个受影响顶点的接收增量个数阈值，所述受影响顶点为所述图发生变化时需要更新顶点状态的顶点； 基于所述每个受影响顶点的接收增量个数阈值，执行至少一次遍历过程，直至所述每个受影响顶点的被访问次数达到各自的接收增量个数阈值，得到按照遍历顺序排列的多条边； 基于按照所述遍历顺序排列的所述多条边进行状态传播； 所述遍历过程包括：从所述多个受影响顶点中的至少一个活跃顶点中确定根顶点；遍历以所述根顶点为起始的状态传播路径，在访问至满足第一停止条件的受影响顶点时停止当前状态传播路径的遍历，直至以所述根顶点为起始的状态传播路径均被遍历； 其中，所述至少一个活跃顶点包括：未曾作为根顶点的初始顶点和未曾作为根顶点且满足所述第一停止条件的受影响顶点，所述至少一个活跃顶点中所述根顶点的接收增量个数阈值与被访问次数的差值最小，所述初始顶点为所述图发生变化时直接受影响的顶点；所述第一停止条件包括：在访问至受影响顶点时所述受影响顶点的被访问次数小于接收增量个数阈值，和或在访问至受影响顶点时所述受影响顶点不存在可访问的邻居受影响顶点； 所述方法还包括：从所述图中确定多个热顶点，所述热顶点的接收增量个数阈值大于或等于数量阈值； 将所述多个热顶点的顶点状态存储在连续存储区域。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华为技术有限公司，其通讯地址为：518129 广东省深圳市龙岗区坂田华为总部办公楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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