访问。在一些实现方式中，已访问标记指示针对与该已访问标记关联的节点的每节点输出信息是否已经被确定。在这样的实现方式中，已访问值指示针对该节点的输出信息已经被最终化，而未访问值指示针对该节点的输出信息尚未被最终化。
[0065]如果当前节点具有未访问值，则在块650，节点访问计数器被修改(例如，递增)以指示当前节点的唯一(或者独特的)访问(即，当前节点已经被首次访问)，并且在块660，向访问标记指派访问值。因此，对于当前节点的访问标记的后续访问将指示该当前节点已经被访问。
[0066]随后，在块670，增强的图遍历600确定节点访问计数器是否满足相对于在块610确定的图内的节点的数量的预定条件。如果条件被满足(例如，如果节点访问计数器具有等于图内的节点的数量的值)，则在块680，图遍历中止。因此，如上文讨论的，在增强的图遍历600期间，一些边可能不会被考虑到。
[0067]如果在块670，条件未被满足，则增强的图遍历600返回到块620，在块620，另一个节点被选为当前节点。例如，增强的图遍历600可以跟随将当前节点连接到其它节点的边，并且将其它节点置于队列或者其它列表中。那些其它节点之一可以随后在块620被选为当前节点。同样，参考块640，如果访问标记具有已访问值，则增强的图遍历600可以返回到块620来选择新的当前节点。
[0068]虽然已经在上文中示出和描述某些实现方式，但是在形式和细节上可以作出各种改变。例如，已经关于一个实现方式和/或过程描述的一些特征可以与其它实现方式相关。换言之，关于一个实现方式而描述的过程、特征、组件和/或属性在其它实现方式中可以是有用的。作为另一个示例，上文中关于具体模块或者元件讨论的功能可以被包括在其它实现方式中的不同模块、引擎、或者元件中。此外，应该理解的是，本文描述的系统、装置和方法可以包括所描述的不同实现方式的组件和/或特征的组合和/或子组合。因此，参考一个或多个实现方式描述的特征可以与本文讨论的其他实现方式组合。
[0069]如本文使用的，术语“模块”指代硬件(例如，诸如集成电路或者其它电路系统之类的处理器)和软件(例如，机器或者处理器可执行指令、命令或者代码(诸如固件、编程、或者对象代码))的组合。硬件和软件的组合包括仅硬件(即，不具有软件元件的硬件元件)、在硬件处托管的软件(例如，在存储器处存储并且在处理器处执行或者解译的软件)或者硬件和在硬件处托管的软件。
[0070]附加地，如本文使用的，单数形式“一”、“一个”或者“该”包括复数指示物，除非上下文以其它方式明确地规定。因此，例如，术语“模块”旨在意味着一个或者多个模块或者模块的组合。而且，本文使用的术语“提供”包括推送(push)机制(例如，经由通信路径或者信道向计算系统或者代理发送数据)、拉取(pull)机制(例如，响应于来自计算系统或者代理的请求而向计算系统或者代理递送数据)和存储机制(例如，在计算系统或者代理可以在其处访问数据的数据存储装置或者服务处存储数据)。此外，如本文使用的，术语“基于”意味着“至少部分基于”。因此，被描述为基于某种原因的特征可以仅仅基于该原因，或者基于该原因以及一个或者多个其它原因。
【主权项】
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.一种图遍历方法，其包括: 标识在存储器处存储的图内的节点的数量； 从所述图内的多个节点中选择节点作为当前节点；以及 遍历所述图， 所述遍历包括访问与当前节点相关联的存储器的一部分处的当前节点，响应于访问当前节点而修改节点访问计数器，从多个节点中选择另一个节点作为当前节点，并且在节点访问计数器不满足相对于所述图内的节点的数量的条件的情况下，重复所述访问和所述修改，并且在节点访问计数器满足相对于所述图内的节点的数量的条件的情况下，中止所述遍历。
16.如权利要求15的处理器可读介质，其中: 来自所述图中的多个节点的每个节点表示通信实体；并且 所述遍历是连接性遍历。
17.如权利要求15的处理器可读介质，其中来自所述图中的多个节点的每个节点表示社交网络环境的用户。
18.如权利要求15的处理器可读介质，其中来自所述图中的多个节点的每个节点表示基因，并且连接来自多个节点中的节点的边表示染色体内的基因的部分次序信息。
19.如权利要求15的处理器可读介质，其中所述条件是相等条件。
20.如权利要求15的处理器可读介质，其中所述条件是预定百分比条件。
【专利摘要】在一个实现方式中，图遍历方法标识图内的节点的数量，遍历图的一部分，并且响应于节点访问计数器满足相对于图内的节点的数量的条件的确定而中止对图的遍历。在图遍历期间，所述图的至少一条边不被考虑。
【IPC分类】H04L12-28
【公开号】CN104756445
【申请号】CN201280076901
【发明人】T.P.凯莉
【申请人】惠普发展公司，有限责任合伙企业
【公开日】2015年7月1日
【申请日】2012年11月6日
【公告号】EP2918047A1, WO2014074088A1