Patent ID: 8643647

Claim:
A method of generating a graph of nodes adapted to the display of travel routes, the method comprising: using at least one computer, finding a node of highest weight among all nodes of the graph after each node is attributed a weight based on a number of nodes pertaining to a double-tree structure of nodes of which each node is assumed to be the root; using the at least one computer, extracting the double-tree structure of nodes having the node of highest weight as root; using the at least one computer, computing a layout of the double-tree structure of nodes; using the at least one computer, if there are remaining nodes left, grouping the remaining nodes in one or more sub-graphs; using the at least one computer, iteratively computing a layout of the one or more sub-graphs; and using the at least one computer, merging the one or more sub-graphs with the double-tree structure of nodes.