[发明专利]一种有向网络快速查询算法

权利要求书

1.一种有向网络快速查询算法，其特征在于，包括如下四大模块：

有向网节点基础数据结构定义模块，包含节点(Id,pid,name)单元；

层次关系提取模块，包含循环处置单元、子群重叠处置单元、最短路径提取单元、层次树结构索引构建单元和层次关系索引构建单元；

其中，最短路径提取单元的最短路径选取步骤是，

给一个包含n个点，m条边的有向连通图，遍历所有节点并返回，对应特定一个节点，选择总长度最短的路径，若有多条长度最短的路径，则选择经过的顶点序列距离最小的那条路径，到达该点后按原路返回，然后往其他点走，直到所有点都走过；

层次关系索引构建单元，包含节点增加子单元Add(Pid,节点子群)、节点删除子单元Del(Pid,节点子群)、节点修改子单元Modify(pid,节点子群)和节点创建子单元Create(节点子群)；

最短路径并行编码模块；

节点子群数据检索模块，包括节点子群查询单元subset(Pid)、域查询单元search(Pid,name)、路径查询单元path(id)。