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

权利要求书

1.一种元素间拓扑关系的展示和搜索工具，其特征在于：包括依次相连的输入模块、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中间结果，对节点和边进行渲染，同时接受用户的输入。

2.根据权利要求1所述的元素间拓扑关系的展示和搜索工具，其特征在于：路径搜索模块中的请求分为：

1.邻居关系的判断：

适用于确定两个元素间是否存在关系，即边；如果存在，则将两个元素的id作为参数输入XML中间结果生成模块；

2.最短路径搜索模块：

查找两个节点间以边权为衡量标准的最短路径，采用Dijkstra算法；如果存在相应的最短路径，则以整个路径中所经过的节点构成的堆栈传入XML中间结果生成模块；

3.前k短路径搜索模块：

查找两个节点间以边权为衡量标准的前k-短路径，k为正整数，采用前k条最短路径算法；对于取得的前k段路径，将每条路径所经过的节点构成的堆栈传入XML中间结果生成模块。

3.根据权利要求2所述的元素间拓扑关系的展示和搜索工具，其特征在于：XML中间结果生成模块包括由单一节点生成相应的局部图和由路径节点信息生成的局部图。

4.根据权利要求3所述的元素间拓扑关系的展示和搜索工具，其特征在于：渲染模块包括节点渲染模块和边渲染模块；

节点渲染模块将XML中间结果中节点附加的图片文件路径、文本信息和超链接信息添加到一个节点元素中，同时添加展开、收缩和固定按钮，这些按钮注册了监听器连接的相应的模块，处理用户的互动；

边渲染模块根据XML中Edge的颜色、线条粗细信息描绘边，同时添加边信息展开按钮，该按钮被点击后在窗口的右上角显示边上的信息。