Processing

Please wait...

Settings

Settings

1. WO2014074088 - ENHANCED GRAPH TRAVERSAL

Publication Number WO/2014/074088
Publication Date 15.05.2014
International Application No. PCT/US2012/063676
International Filing Date 06.11.2012
IPC
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
28
characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
H04L 12/28 (2006.01)
CPC
G06F 16/345
G06F 16/35
H04L 41/12
Applicants
  • HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. [US/US]; Hewlett-Packard Company 11445 Compaq Center Drive W. Houston, Texas 77070, US
Inventors
  • KELLY, Terence P.; US
Agents
  • SEARLE, Benjamin M.; Hewlett-Packard Company IP Administration - MS 35 3404 E. Harmony Road Fort Collins, Colorado 80528, US
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) ENHANCED GRAPH TRAVERSAL
(FR) PARCOURS DE GRAPHE AMÉLIORÉ
Abstract
(EN)
In one implementation, graph traversal method identifies a quantity of nodes within a graph, traverses a portion of the graph, and aborts traversal of the graph in response to a determination that a node-access counter satisfies a condition relative to the quantity of nodes within the graph. At least one edge of the graph is not considered during traversal of the graph.
(FR)
La présente invention concerne, dans une mise en œuvre, un procédé de parcours de graphe qui identifie le nombre de nœuds dans un graphe, traverse une partie du graphe et annule le parcours du graphe s'il a été déterminé qu'un nombre d'accès à un nœud remplit une condition relative au nombre de nœuds dans le graphe. Au moins une arête du graphe n'est pas considérée lors du parcours du graphe.
Also published as
Latest bibliographic data on file with the International Bureau