[发明专利]一种元素间拓扑关系的展示和搜索工具

摘要

公开了一种同时实现元素的网状关系展示、元素的查找与搜索、元素间特殊路径的搜索、邻居关系的判断以及两元素间前k短路径的搜索的元素间拓扑关系的展示和搜索工具，包括依次相连的输入模块、XML文件预处理模块、节点搜索模块、XML中间结果生成模块、渲染模块，在XML文件预处理模块和XML中间结果生成模块之间还分别设有路径搜索模块、节点展开收缩模块。

主权项

一种元素间拓扑关系的展示和搜索工具，其特征在于：包括依次相连的输入模块、XML文件预处理模块、节点搜索模块、XML中间结果生成模块、渲染模块，在XML文件预处理模块和XML中间结果生成模块之间还分别设有路径搜索模块、节点展开收缩模块；输入模块，以指定格式的XML文件作为输入，定义整个大图的参数，工具通过网络传输和读取本地文件两种方式进行输入；XML文件预处理模块，对Node元素和Edge元素按照id顺序排序，以便提高后续操作的效率；对Node元素和相应的Edge元素相关联，提高点边查找的效率，将一个Node元素所对应的Edge元素集合设定为Node.relevantEdges；将节点元素以id为键值存入全局的字典中，此字典计作Dict，实现元素的快速查找；节点搜索模块，处理用户对节点搜索的请求，整个查找按照节点的id进行搜索，如果需增加其他关键字的查询功能，则增加额外的<关键字，id>映射；如果存在相应的节点，则将其id作为输入参数输入XML中间结果生成模块；路径搜索模块，处理用户对节点间以边权值计算的最短路径和前k短路径搜索的请求；节点展开收缩模块，由配置文件设定，每个节点初始显示的子节点最大数为TMAX，当用户点击节点上的扩展按钮时，则该模块将未显示的数量为persingle的子节点以及对应的边查找出来，添加到目前的XML中间结果中；当用户点击节点上的收缩按钮时，则该模块按照id的顺序以及父子关系将persingle个子节点及对应的边查找出来，从目前的XML中间结果中删除； XML中间结果生成模块，该模块从由节点搜索模块、路径搜索模块、节点展开收缩模块中得到的节点路径参数生成一个完整的、满足子节点个数和层级数限制的XML中间结果，作为渲染模块的输入；渲染模块，根据XML中间结果，对节点和边进行渲染，同时接受用户的输入。