[发明专利]增强的图遍历

权利要求书

1.一种存储表示指令的代码的处理器可读介质，所述指令当在处理器处执行时使处理器：

标识图内的节点的数量；

遍历所述图的一部分；以及

响应于确定节点访问计数器满足相对于所述图内的节点的数量的条件而中止所述图的遍历，以使得在所述图的遍历期间，所述图的至少一条边不被考虑。

2.如权利要求1的处理器可读介质，其中遍历所述图的一部分包括：

从所述图内的多个节点中选择节点作为当前节点；

访问当前节点；

针对当前节点修改节点访问计数器；

从所述多个节点中选择另一个节点作为当前节点；并且

在节点访问计数器不满足相对于所述图内的节点的数量的条件的情况下，重复所述访问和所述修改。

3.如权利要求1的处理器可读介质，其中所述条件是相等条件。

4.如权利要求1的处理器可读介质，其中所述条件是预定百分比条件。

5.一种存储表示指令的代码的处理器可读介质，所述指令当在处理器处执行时使处理器：

标识图内的节点的数量；

从所述图中选择当前节点；

访问当前节点以标识当前节点的访问标记的值，并且在当前节点的访问标记的值是未访问值的情况下，修改节点访问计数器并且向当前节点的访问标记指派已访问值；

确定节点访问计数器是否满足相对于所述图内的节点的数量的条件；以及

响应于确定节点访问计数器是否满足相对于所述图内的节点的数量的条件，

　　从所述图中选择另一个节点作为当前节点，并且在节点访问计数器不满足相对于所述图内的节点的数量的条件的情况下，重复所述访问和所述确定，或者

　　在节点访问计数器满足相对于所述图内的节点的数量的条件的情况下，中止对所述图的遍历。

6.如权利要求5的处理器可读介质，其进一步包括表示指令的代码，所述指令当在处理器处执行时使处理器：

访问所述图的描述；并且

基于所述图的描述而在对处理器可访问的存储器内定义所述图，基于所述图的描述来标识所述图内的节点的数量。

7.如权利要求5的处理器可读介质，其进一步包括表示指令的代码，所述指令当在处理器处执行时使处理器：

接收向所述图添加节点的多个请求；

响应于来自多个请求中的每个请求来在对处理器可访问的存储器内定义节点；

将响应于来自多个请求中的每个请求而定义的节点插入到所述图中，通过响应于来自多个请求中的每个请求而更新节点的数量来标识所述图内的节点的数量。

8.如权利要求5的处理器可读介质，其中：

来自所述图中的多个节点的每个节点表示通信实体；并且

所述遍历是连接性遍历。

9.如权利要求5的处理器可读介质，其中来自所述图中的多个节点的每个节点表示社交网络环境的用户。

10.如权利要求5的处理器可读介质，其中来自所述图中的多个节点的每个节点表示基因，并且连接来自多个节点中的节点的边表示染色体内的基因的部分次序信息。

11.如权利要求5的处理器可读介质，其中所述遍历标识在路径点对之间的路径。

12.如权利要求5的处理器可读介质，其中所述遍历执行软件应用上的流分析。

13.如权利要求5的处理器可读介质，其中所述条件是相等条件。

14.如权利要求5的处理器可读介质，其中所述条件是预定百分比条件。

15.一种图遍历方法，其包括：

标识在存储器处存储的图内的节点的数量；

从所述图内的多个节点中选择节点作为当前节点；以及

遍历所述图，

　　所述遍历包括访问与当前节点相关联的存储器的一部分处的当前节点，响应于访问当前节点而修改节点访问计数器，从多个节点中选择另一个节点作为当前节点，并且在节点访问计数器不满足相对于所述图内的节点的数量的条件的情况下，重复所述访问和所述修改，并且在节点访问计数器满足相对于所述图内的节点的数量的条件的情况下，中止所述遍历。