The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 19, 2018
Filed:
Dec. 15, 2016
Red Hat, Inc., Raleigh, NC (US);
Mario Torre, Hamburg, DE;
Andrew Dinn, England, GB;
Red Hat, Inc., Raleigh, NC (US);
Abstract
Implementations of the present disclosure provide for generating adjacency graph from a series of linear linked data structures. A method of one implementation includes receiving an input of a series of linear linked data structures (links). Each of the plurality of links includes an element among a plurality of elements. The method includes in response to determining that a first instance of a node among a plurality of nodes corresponding to an element among the plurality of elements does not exist in the tree graph, generating the first instance of the node in the tree graph. The method also includes creating an edge directly from a second node to the generated first instance of the node. The second node corresponds to a second element among the plurality of elements that is directly linked to the element. The method further generating an adjacency graph based on traversing of the tree graph.