摘要 |
A method for determining paths from a first vertex and a second vertex in an acyclic directed graph comprises determining a plurality of paths from one or more root vertices in the graph to one or more leaf vertices in the graph, storing each of the plurality of paths as a respective array in a computer database, each respective array comprising a respective root, a respective leaf, and up to a plurality of intermediate vertices, and determining whether the first vertex and the second vertex are both represented in one or more of the arrays. |