华为公司申请图的处理方法及装置专利提高状态传播效率

　　金融界2023年12月22日消息，据国家知识产权局公告，华为技术有限公司申请一项名为“图的处理方法及装置“，公开号CN117271834A，申请日期为2022年6月。

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

　　以上内容与证券之星立场无关。证券之星发布此内容的目的在于传播更多信息，证券之星对其观点、判断保持中立，不保证该内容（包括但不限于文字、数据及图表）全部或者部分内容的准确性、真实性、完整性、有效性、及时性、原创性等。相关内容不对各位读者构成任何投资建议，据此操作，风险自担。股市有风险，投资需谨慎。如对该内容存在异议，或发现违法及不良信息，请发送邮件至，我们将安排核实处理。