CN102542074B - 一种元素间拓扑关系的展示和搜索工具 - Google Patents
一种元素间拓扑关系的展示和搜索工具 Download PDFInfo
- Publication number
- CN102542074B CN102542074B CN 201210037647 CN201210037647A CN102542074B CN 102542074 B CN102542074 B CN 102542074B CN 201210037647 CN201210037647 CN 201210037647 CN 201210037647 A CN201210037647 A CN 201210037647A CN 102542074 B CN102542074 B CN 102542074B
- Authority
- CN
- China
- Prior art keywords
- module
- node
- xml
- intermediate result
- path
- 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.)
- Expired - Fee Related
Links
- 238000009877 rendering Methods 0.000 claims abstract description 21
- 238000000034 method Methods 0.000 claims description 12
- 230000008602 contraction Effects 0.000 claims description 5
- 230000008676 import Effects 0.000 claims description 4
- 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
- 238000007781 pre-processing Methods 0.000 abstract 3
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 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 CN102542074A (zh) | 2012-07-04 |
| CN102542074B true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103036718B (zh) * | 2012-12-12 | 2015-09-23 | 浪潮(北京)电子信息产业有限公司 | 基于可扩展标记语言数据格式的网状拓扑生成方法及装置 |
| CN111610908B (zh) * | 2019-02-25 | 2021-06-29 | 上海哔哩哔哩科技有限公司 | 一种生成框架图的方法、计算机设备及可读存储介质 |
| CN110011831A (zh) * | 2019-03-03 | 2019-07-12 | 北京立思辰安科技术有限公司 | 一种流量通信拓扑图自动绘制方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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的简明索引结构 |
| CN101794225A (zh) * | 2010-02-26 | 2010-08-04 | 南京师范大学 | 一种基于gdom及其持久化的gml解析方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3513562B2 (ja) * | 2000-04-20 | 2004-03-31 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 形状解析システム、３次元形状モデルの差分検出システム、類似形状検索システム、形状解析方法及び記憶媒体 |
| US8107399B2 (en) * | 2007-06-08 | 2012-01-31 | Alcatel-Lucent Usa Inc. | Methods and devices for providing robust nomadic wireless mesh networks using directional antennas |
-
2012
- 2012-02-17 CN CN 201210037647 patent/CN102542074B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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的简明索引结构 |
| CN101794225A (zh) * | 2010-02-26 | 2010-08-04 | 南京师范大学 | 一种基于gdom及其持久化的gml解析方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102542074A (zh) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101944094B (zh) | 网页信息提取方法和装置 | |
| CN103761317B (zh) | 一种多线程异步渲染系统及方法 | |
| CN110347843A (zh) | 一种基于知识图谱的中文旅游领域知识服务平台构建方法 | |
| CN103678412B (zh) | 一种文档检索的方法及装置 | |
| CN106155999A (zh) | 自然语言语义理解方法及系统 | |
| CN102982010A (zh) | 提取文档结构的方法和装置 | |
| CN104809209A (zh) | 社交网络信息流的显示方法、装置及服务器 | |
| CN104484477B (zh) | 一种电子地图搜索方法、装置及系统 | |
| CN102693310A (zh) | 一种基于关系数据库的资源描述框架查询方法和系统 | |
| CN102169591B (zh) | 一种制图中文本注记分行方法以及绘制方法 | |
| CN105159949A (zh) | 一种中文地址分词方法及系统 | |
| CN103530415A (zh) | 一种兼容关键词搜索的自然语言搜索方法及系统 | |
| CN106686132A (zh) | 一种云海系统部署方法及平台 | |
| CN106814998B (zh) | 表单序列化方法及装置 | |
| CN104239570B (zh) | 论文的搜索方法及装置 | |
| Chaves et al. | A geographic knowledge base for semantic web applications | |
| CN102542074B (zh) | 一种元素间拓扑关系的展示和搜索工具 | |
| CN103970751A (zh) | 多国语言网页转换系统及方法 | |
| CN106503026A (zh) | 一种显示数据的方法和装置 | |
| CN102184240B (zh) | 基于移动通讯设备终端的网页页面排版方法及系统 | |
| CN101105797A (zh) | 一种表格定位的数据挖掘方法 | |
| CN103425646A (zh) | 一种web服务发现方法及其装置 | |
| CN106776862A (zh) | 一种游戏视频搜索方法及装置 | |
| CN109241505A (zh) | 文本去重方法及装置 | |
| CN109977419B (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 |