发明名称 |
Method and System of Determining Transitive Closure |
摘要 |
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. |
申请公布号 |
US2016110475(A1) |
申请公布日期 |
2016.04.21 |
申请号 |
US201414894288 |
申请日期 |
2014.05.28 |
申请人 |
PERVASIVE HEALTH, INC. |
发明人 |
LATHAM James;OLTMAN Michael |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for determining paths including a first vertex and a second vertex in an acyclic directed graph, the method comprising:
determining a plurality of paths from one or more root vertices in the graph to one or more leaf vertices in the graph; storing a representation of 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. |
地址 |
Chicago IL US |