Patent search ap:("华为技术有限公司") AND inv:"何东皓" Page 1

1.

发明公开
图的处理方法及装置审中-实审

公开(公告)号：CN117271834A

公开(公告)日：2023-12-22

申请号：CN202210672761.6

申请日：2022-06-15

Applicant: 华为技术有限公司

Inventor： 张宇 , 赵进 , 肖世海 , 何东皓 , 余辉 , 金海

IPC: G06F16/901 , G06F16/903 , G06F16/23

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

Patent Agency Ranking