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

说明书

技术领域

本发明涉及计算机应用技术的技术领域，具体地涉及一种元素间拓扑关系的展示和搜索工具。

背景技术

现有的元素间拓扑关系的展示和搜索工具能实现的功能较少，不能同时实现元素的网状关系展示、元素的查找与搜索、元素间特殊路径的搜索、邻居关系的判断以及两元素间前k(k是正整数)短路径的搜索。

发明内容

为克服现有技术的缺陷，本发明要解决的技术问题是提供了一种同时实现元素的网状关系展示、元素的查找与搜索、元素间特殊路径的搜索、邻居关系的判断以及两元素间前k短路径的搜索的元素间拓扑关系的展示和搜索工具。

本发明的技术方案是：这种元素间拓扑关系的展示和搜索工具，包括依次相连的输入模块、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中间结果，对节点和边进行渲染，同时接受用户的输入。

该工具能够同时实现元素的网状关系展示、元素的查找与搜索、元素间特殊路径的搜索、邻居关系的判断以及两元素间前k短路径的搜索的元素间拓扑关系的展示和搜索工具。

附图说明

图1是根据本发明的元素间拓扑关系的展示和搜索工具的结构示意图。

具体实施方式

下面对本发明的技术方案做进一步的详细描述。

如图1所示，这种元素间拓扑关系的展示和搜索工具，包括依次相连的输入模块、XML文件预处理模块、节点搜索模块、XML中间结果生成模块、渲染模块，在XML文件预处理模块和XML中间结果生成模块之间还分别设有路径搜索模块、节点展开收缩模块；

输入模块，以指定格式的XML文件作为输入，定义整个大图的各种参数，工具通过网络传输和读取本地文件两种方式进行输入；其中定义整个大图的各种参数的代码及说明如下：

<graph>//定义整个大图

    <Node width＝″64″height＝″48″color＝″0xFFA500″font_size＝″12″font_color＝″0x000000″id＝″1″prop＝″1″image_url＝″images/Koala.jpg″href＝″″/>

//这一行定义了一个节点，width表示节点的显示宽度，height表示节点的现实高度，color表示节点外边框的颜色，font_size表示节点上文字标签的字体大小，font_color表示字体的颜色，id是唯一标识该节点的符号，prop表示属性1/0，暂时无用；image_url表示相对跟路径href的图片相对路径地址，该图片将在显示时代表该节点，href是全局的根路径地址