CN102542074A - 一种元素间拓扑关系的展示和搜索工具 - Google Patents
一种元素间拓扑关系的展示和搜索工具 Download PDFInfo
- Publication number
- CN102542074A CN102542074A CN2012100376472A CN201210037647A CN102542074A CN 102542074 A CN102542074 A CN 102542074A CN 2012100376472 A CN2012100376472 A CN 2012100376472A CN 201210037647 A CN201210037647 A CN 201210037647A CN 102542074 A CN102542074 A CN 102542074A
- Authority
- CN
- China
- Prior art keywords
- module
- node
- xml
- path
- limit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000009877 rendering Methods 0.000 claims abstract description 21
- 238000007781 pre-processing Methods 0.000 claims abstract description 12
- 238000011160 research Methods 0.000 claims description 13
- 238000000034 method Methods 0.000 claims description 12
- 230000008676 import Effects 0.000 claims description 9
- 230000008602 contraction Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000009977 dual effect Effects 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 230000003993 interaction Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241001520299 Phascolarctos cinereus Species 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
公开了一种同时实现元素的网状关系展示、元素的查找与搜索、元素间特殊路径的搜索、邻居关系的判断以及两元素间前k短路径的搜索的元素间拓扑关系的展示和搜索工具,包括依次相连的输入模块、XML文件预处理模块、节点搜索模块、XML中间结果生成模块、渲染模块,在XML文件预处理模块和XML中间结果生成模块之间还分别设有路径搜索模块、节点展开收缩模块。
Description
技术领域
本发明涉及计算机应用技术的技术领域,具体地涉及一种元素间拓扑关系的展示和搜索工具。
背景技术
现有的元素间拓扑关系的展示和搜索工具能实现的功能较少,不能同时实现元素的网状关系展示、元素的查找与搜索、元素间特殊路径的搜索、邻居关系的判断以及两元素间前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是全局的根路径地址
<Edge fromID=″0″toID=″2″>//定义了一条有向边,fromID表示起点节点的标识符,toID是终止节点的标识符
<settings alpha=″0.5″thickness=″1″color=″0xFFA500″relationship=″认识″w=″2″/>
//定义了边的显示设置,alpha表示透明度,0表示完全不透明,1表示完全透明;thickness表示边的粗细度,值越大越粗;color表示边的颜色;relationship表示边上的标签上的文字;w表示该条边的权重(在图搜索或其它算法中使用)
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
优选地,路径搜索模块中的请求分为:
1.邻居关系的判断:
适用于确定两个元素间是否存在关系,即边;如果存在,则将两个元素的id作为参数输入XML中间结果生成模块;
2.最短路径搜索模块:
查找两个节点间以边权为衡量标准的最短路径,采用Dijkstra算法;如果存在相应的最短路径,则以整个路径中所经过的节点构成的堆栈传入XML中间结果生成模块;
3.前k短路径搜索模块:
查找两个节点间以比安全为衡量标准的前k(k是正整数)短路径,采用前k条最短路径算法;对于取得的前k段路径,将每条路径所经过的节点构成的堆栈传入XML中间结果生成模块。
优选地,XML中间结果生成模块包括由单一节点生成相应的局部图和由路径节点信息生成的局部图。
优选地,渲染模块包括节点渲染模块和边渲染模块;
节点渲染模块将XML中间结果中节点附加的图片文件路径、文本信息和超链接信息添加到一个节点元素中,同时添加展开、收缩和固定按钮,这些按钮注册了监听器连接的相应的模块,处理用户的互动;
边渲染模块根据XML中Edge的颜色、线条粗细信息描绘边,同时添加边信息展开按钮,该按钮被点击后在窗口的右上角显示边上的信息。
以上所述,仅是本发明的较佳实施例,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属本发明技术方案的保护范围。
Claims (4)
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的颜色、线条粗细信息描绘边,同时添加边信息展开按钮,该按钮被点击后在窗口的右上角显示边上的信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201210037647 CN102542074B (zh) | 2012-02-17 | 2012-02-17 | 一种元素间拓扑关系的展示和搜索工具 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201210037647 CN102542074B (zh) | 2012-02-17 | 2012-02-17 | 一种元素间拓扑关系的展示和搜索工具 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102542074A true CN102542074A (zh) | 2012-07-04 |
CN102542074B CN102542074B (zh) | 2013-10-30 |
Family
ID=46348953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201210037647 Expired - Fee Related CN102542074B (zh) | 2012-02-17 | 2012-02-17 | 一种元素间拓扑关系的展示和搜索工具 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102542074B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103036718A (zh) * | 2012-12-12 | 2013-04-10 | 浪潮(北京)电子信息产业有限公司 | 基于可扩展标记语言数据格式的网状拓扑生成方法及装置 |
CN110011831A (zh) * | 2019-03-03 | 2019-07-12 | 北京立思辰安科技术有限公司 | 一种流量通信拓扑图自动绘制方法 |
CN111610908A (zh) * | 2019-02-25 | 2020-09-01 | 上海哔哩哔哩科技有限公司 | 一种生成框架图的方法、计算机设备及可读存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020004710A1 (en) * | 2000-04-20 | 2002-01-10 | Ibm | Shape analysis system, difference detection system for three-dimensional model, similar shape search system, shape analysis method, difference detection method for three-dimensional model, siomilar shape search method, and storage medium and program transmission apparatus therefor |
CN1756188A (zh) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | 大规模网络拓扑图形化显示的方法 |
CN1798095A (zh) * | 2004-12-24 | 2006-07-05 | 华为技术有限公司 | 带指定服务路径的目标节点集的联通路由搜索方法 |
WO2008150521A1 (en) * | 2007-06-08 | 2008-12-11 | Lucent Technologies Inc. | Methods and devices for providing robust nomadic wireless mesh networks using directional antennas |
CN101326522A (zh) * | 2005-12-06 | 2008-12-17 | 澳大利亚国家Ict有限公司 | Xml的简明索引结构 |
CN101794225A (zh) * | 2010-02-26 | 2010-08-04 | 南京师范大学 | 一种基于gdom及其持久化的gml解析方法 |
-
2012
- 2012-02-17 CN CN 201210037647 patent/CN102542074B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020004710A1 (en) * | 2000-04-20 | 2002-01-10 | Ibm | Shape analysis system, difference detection system for three-dimensional model, similar shape search system, shape analysis method, difference detection method for three-dimensional model, siomilar shape search method, and storage medium and program transmission apparatus therefor |
CN1756188A (zh) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | 大规模网络拓扑图形化显示的方法 |
CN1798095A (zh) * | 2004-12-24 | 2006-07-05 | 华为技术有限公司 | 带指定服务路径的目标节点集的联通路由搜索方法 |
CN101326522A (zh) * | 2005-12-06 | 2008-12-17 | 澳大利亚国家Ict有限公司 | Xml的简明索引结构 |
WO2008150521A1 (en) * | 2007-06-08 | 2008-12-11 | Lucent Technologies Inc. | Methods and devices for providing robust nomadic wireless mesh networks using directional antennas |
CN101794225A (zh) * | 2010-02-26 | 2010-08-04 | 南京师范大学 | 一种基于gdom及其持久化的gml解析方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103036718A (zh) * | 2012-12-12 | 2013-04-10 | 浪潮(北京)电子信息产业有限公司 | 基于可扩展标记语言数据格式的网状拓扑生成方法及装置 |
CN103036718B (zh) * | 2012-12-12 | 2015-09-23 | 浪潮(北京)电子信息产业有限公司 | 基于可扩展标记语言数据格式的网状拓扑生成方法及装置 |
CN111610908A (zh) * | 2019-02-25 | 2020-09-01 | 上海哔哩哔哩科技有限公司 | 一种生成框架图的方法、计算机设备及可读存储介质 |
CN111610908B (zh) * | 2019-02-25 | 2021-06-29 | 上海哔哩哔哩科技有限公司 | 一种生成框架图的方法、计算机设备及可读存储介质 |
CN110011831A (zh) * | 2019-03-03 | 2019-07-12 | 北京立思辰安科技术有限公司 | 一种流量通信拓扑图自动绘制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102542074B (zh) | 2013-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101025738B (zh) | 一种免模板动态网站生成方法 | |
CN101510207B (zh) | 基于Web页面的树形菜单动态维护方法与装置 | |
CN104794232B (zh) | 搜索结果的推荐方法和装置 | |
CN102982010A (zh) | 提取文档结构的方法和装置 | |
CN105426470B (zh) | 一种动态生成表格的系统及方法 | |
CN105653668A (zh) | 云环境中基于DOMTree的网页内容分析提取优化方法 | |
CN106155999A (zh) | 自然语言语义理解方法及系统 | |
CN101313300A (zh) | 本地搜索 | |
CN101576929B (zh) | 一种快速词条提示的实现方法 | |
CN102722542A (zh) | 一种资源描述框架图模式匹配方法 | |
CN105630884A (zh) | 一种微博热点事件的地理位置发现方法 | |
CN106814998B (zh) | 表单序列化方法及装置 | |
CN102799592A (zh) | 富文本文档的解析方法和系统 | |
CN102542074B (zh) | 一种元素间拓扑关系的展示和搜索工具 | |
CN109976840A (zh) | 一种基于前后台分离平台下实现多语言自动适配的方法及系统 | |
CN103970751A (zh) | 多国语言网页转换系统及方法 | |
CN102169591A (zh) | 一种制图中文本注记分行方法以及绘制方法 | |
CN102184240B (zh) | 基于移动通讯设备终端的网页页面排版方法及系统 | |
Klauber | Comments regarding recent articles on relativistically rotating frames | |
CN100470549C (zh) | 一种表格定位的数据挖掘方法 | |
CN103106197A (zh) | 层次化数据的展示方法及系统 | |
CN104765763B (zh) | 一种基于概念格的异构空间信息服务分类的语义匹配方法 | |
CN110308907A (zh) | 数据转换方法、装置、存储介质及电子设备 | |
CN103150391A (zh) | 基于配置文件的通用数据库表网页展示方法 | |
CN104536757A (zh) | 一种多级菜单的实现方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131030 |