CN102542074A - Demonstration and search tool of topological relationship of elements - Google Patents
Demonstration and search tool of topological relationship of elements 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
Abstract
The invention discloses a demonstration and search tool of topological relationship of elements, aiming at synchronously realizing net-like relationship demonstration of the elements, find and search of the elements, search of special routes among the elements, judgment of neighborhood relationship and search of a front k short route between two elements. The demonstration and search tool of topological relationship of the elements comprises an input module, an XML (Extensive Makeup Language) file preprocessing module, a node search module, an XML intermediate result generating module and a rendering module, wherein the input module, the XML file preprocessing module, the node search module, the XML intermediate result generating module and the rendering module are connected successively; and a route search module and a node expansion/shrinking module are arranged between the XML file preprocessing module and the XML intermediate result generating module respectively.
Description
Technical field
The present invention relates to the technical field of Computer Applied Technology, relate to the displaying and the research tool of topological relation between a kind of element particularly.
Background technology
The function that the displaying of topological relation and research tool can be realized between existing element is less, can not realize simultaneously that the network relation of element is showed, element search with search, element between the search of preceding k (k is a positive integer) short path between judgement and two elements of search, neighborhood of specific path.
Summary of the invention
For overcoming the defective of prior art, the technical matters that the present invention will solve has provided that a kind of network relation of realizing element is simultaneously showed, element search with search, element between the displaying and the research tool of topological relation between the element of the search of preceding k short path between judgement and two elements of search, neighborhood of specific path.
Technical scheme of the present invention is: the displaying of topological relation and research tool between this element; Comprise the load module, XML file pre-processing module, node searching module, XML intermediate result generation module, the rendering module that link to each other successively, between XML file pre-processing module and XML intermediate result generation module, also be respectively equipped with path searcher module, node expansion contraction module;
Load module as input, defines the parameter of whole big figure with the XML file of specified format, instrument through Network Transmission with read the local file dual mode and import;
XML file pre-processing module, to Node element and Edge element according to the id rank order, so that improve the efficient of subsequent operation; Node element and corresponding Edge element are associated, improve the efficient that search on the some limit, a pairing Edge element set of Node element is set at Node.relevantEdges; With node elements is that key assignments deposits in the dictionary of the overall situation with id, and this dictionary meter is made Dict, realizes searching fast of element;
Node searching module, process user are to the request of node searching, and the whole id that searches according to node searches for, if need to increase the query function of other key words, then increase extra < key word, id>mapping; If there is node corresponding, then its id is imported XML intermediate result generation module as input parameter;
Path searcher module, the request of process user to searching for the shortest path and the preceding k short path of the calculating of limit weights between node;
Node launches to shrink module; Set by configuration file; The initial child node maximum number that shows of each node is TMAX; When the user clicks the expansion button on the node; Then the quantity that will not show of this module is that child node and the corresponding limit of persingle finds out, and adds in the present XML intermediate object program; When the user clicked the retraction button on the node, then this module found out persingle node and corresponding limit according to order and the set membership of id, from present XML intermediate object program, deletes;
XML intermediate result generation module; This module generates an XML intermediate result complete, that satisfy child node number and number of levels restriction from launched to shrink the node path parameter that obtains the module by node searching module, path searcher module, node, as the input of rendering module;
Rendering module according to XML intermediate result, is played up node and limit, accepts user's input simultaneously.
This instrument can realize simultaneously that the network relation of element is showed, element search with search, element between the displaying and the research tool of topological relation between the element of the search of preceding k short path between judgement and two elements of search, neighborhood of specific path.
Description of drawings
Fig. 1 is according to the displaying of topological relation between element of the present invention and the structural representation of research tool.
Embodiment
Do further detailed description in the face of technical scheme of the present invention down.
As shown in Figure 1; The displaying of topological relation and research tool between this element; Comprise the load module, XML file pre-processing module, node searching module, XML intermediate result generation module, the rendering module that link to each other successively, between XML file pre-processing module and XML intermediate result generation module, also be respectively equipped with path searcher module, node expansion contraction module;
Load module as input, defines the various parameters of whole big figure with the XML file of specified format, instrument through Network Transmission with read the local file dual mode and import; Wherein define whole big figure various parameters code and the explanation as follows:
The whole big figure of < graph>// definition
<Node?width＝″64″height＝″48″color＝″0xFFA500″font_size＝″12″font_color＝″0x000000″id＝″1″prop＝″1″image_url＝″images/Koala.jpg″href＝″″/>
// this delegation has defined a node, and width representes the display width of node, and height representes the reality height of node; Color representes the color of node outer rim; Font_size representes the font size of word tag on the node, and font_color representes the color of font, and id is the symbol of this node of unique identification; Prop representation attribute 1/0 is temporarily useless; Image_url representes to follow relatively the picture relative path address of path href, and this picture will show this node of interval scale, and href is the root path address of the overall situation
< Edge fromID=" 0 " toID=" 2 ">// defined a directed edge, fromID representes the identifier of starting point node, toID is the identifier of terminal node
< settings alpha=" 0.5 " thickness=" 1 " color=" 0xFFA500 " relationship=" understanding " w=" 2 " />
// having defined the demonstration setting on limit, alpha representes transparency, and 0 expression is opaque fully, and 1 expression is transparent fully; Thickness representes the fineness degree on limit, is worth thick more greatly more; Color representes the color on limit; Relationship representes the literal on the label on the limit; W representes the weight (in graph search or other algorithm, using) on this limit
XML file pre-processing module, to Node element and Edge element according to the id rank order, so that improve the efficient of subsequent operation; Node element and corresponding Edge element are associated, improve the efficient that search on the some limit, a pairing Edge element set of Node element is set at Node.relevantEdges; With node elements is that key assignments deposits in the dictionary of the overall situation with id, and this dictionary meter is made Dict, realizes searching fast of element;
Node searching module, process user are to the request of node searching, and the whole id that searches according to node searches for, if need to increase the query function of other key words, then increase extra < key word, id>mapping; If there is node corresponding, then its id is imported XML intermediate result generation module as input parameter;
Path searcher module, the request of process user to searching for the shortest path and the preceding k short path of the calculating of limit weights between node;
Node launches to shrink module; Set by configuration file; The initial child node maximum number that shows of each node is TMAX; When the user clicks the expansion button on the node; Then the quantity that will not show of this module is that child node and the corresponding limit of persingle finds out, and adds in the present XML intermediate object program; When the user clicked the retraction button on the node, then this module found out persingle node and corresponding limit according to order and the set membership of id, from present XML intermediate object program, deletes;
XML intermediate result generation module; This module generates an XML intermediate result complete, that satisfy child node number and number of levels restriction from launched to shrink the node path parameter that obtains the module by node searching module, path searcher module, node, as the input of rendering module;
Rendering module according to XML intermediate result, is played up node and limit, accepts user's input simultaneously.
This instrument can realize simultaneously that the network relation of element is showed, element search with search, element between the displaying and the research tool of topological relation between the element of the search of preceding k short path between judgement and two elements of search, neighborhood of specific path.Table 1 is the function declaration of some modules.
Table 1
Preferably, the request in the path searcher module is divided into:
1. the judgement of neighborhood:
Be applicable to confirm whether there is relation between two elements, i.e. the limit; If exist, then the id with two elements imports XML intermediate result generation module as parameter;
2. Shortest Path Searching module:
Searching between two nodes with limit power is the shortest path of criterion, adopts dijkstra's algorithm; If there is corresponding shortest path, then with in the entire path the storehouse that constitutes of the node of process import XML intermediate result generation module into;
3. preceding k short path search module:
Search between two nodes than safety to be preceding k (k the is a positive integer) short path of criterion, k bar shortest path first before the employing; For the preceding k section path of obtaining, with every paths the storehouse that constitutes of the node of process import XML intermediate result generation module into.
Preferably, XML intermediate result generation module comprises the partial view that is generated corresponding partial view and generated by path node information by single node.
Preferably, rendering module comprises node rendering module and limit rendering module;
Node rendering module picture file path, text message and the hyperlinked information that node in the XML intermediate result is additional adds in the node elements; Add expansion, contraction and peg button simultaneously; These buttons have been registered the corresponding module that audiomonitor connects, the interaction of process user;
The limit rendering module is described the limit according to color, the line weight information of Edge among the XML, adds side information simultaneously and launches button, and this button is clicked the upper right corner of back at window and shown the information on the limit.
The above; It only is preferred embodiment of the present invention; Be not that the present invention is done any pro forma restriction, every foundation technical spirit of the present invention all still belongs to the protection domain of technical scheme of the present invention to any simple modification, equivalent variations and modification that above embodiment did.
Claims (4)
1. the displaying and the research tool of topological relation between an element; It is characterized in that: comprise the load module, XML file pre-processing module, node searching module, XML intermediate result generation module, the rendering module that link to each other successively, between XML file pre-processing module and XML intermediate result generation module, also be respectively equipped with path searcher module, node expansion contraction module;
Load module as input, defines the parameter of whole big figure with the XML file of specified format, instrument through Network Transmission with read the local file dual mode and import;
XML file pre-processing module, to Node element and Edge element according to the id rank order, so that improve the efficient of subsequent operation; Node element and corresponding Edge element are associated, improve the efficient that search on the some limit, a pairing Edge element set of Node element is set at Node.relevantEdges; With node elements is that key assignments deposits in the dictionary of the overall situation with id, and this dictionary meter is made Dict, realizes searching fast of element;
Node searching module, process user are to the request of node searching, and the whole id that searches according to node searches for, if need to increase the query function of other key words, then increase extra < key word, id>mapping; If there is node corresponding, then its id is imported XML intermediate result generation module as input parameter;
Path searcher module, the request of process user to searching for the shortest path and the preceding k short path of the calculating of limit weights between node;
Node launches to shrink module; Set by configuration file; The initial child node maximum number that shows of each node is TMAX; When the user clicks the expansion button on the node; Then the quantity that will not show of this module is that child node and the corresponding limit of persingle finds out, and adds in the present XML intermediate object program; When the user clicked the retraction button on the node, then this module found out persingle node and corresponding limit according to order and the set membership of id, from present XML intermediate object program, deletes; XML intermediate object program generation module; This module generates an XML intermediate object program complete, that satisfy child node number and number of levels restriction from launched to shrink the node path parameter that obtains the module by node searching module, path searcher module, node, as the input of rendering module;
Rendering module according to XML intermediate result, is played up node and limit, accepts user's input simultaneously.
2. the displaying and the research tool of topological relation between element according to claim 1, it is characterized in that: the request in the path searcher module is divided into:
1. the judgement of neighborhood:
Be applicable to confirm whether there is relation between two elements, i.e. the limit; If exist, then the id with two elements imports XML intermediate result generation module as parameter;
2. Shortest Path Searching module:
Searching between two nodes with limit power is the shortest path of criterion, adopts dijkstra's algorithm; If there is corresponding shortest path, then with in the entire path the storehouse that constitutes of the node of process import XML intermediate result generation module into;
3. preceding k short path search module:
Searching between two nodes with limit power is the preceding k-short path of criterion, and k is a positive integer, k bar shortest path first before adopting; For the preceding k section path of obtaining, with every paths the storehouse that constitutes of the node of process import XML intermediate result generation module into.
3. the displaying and the research tool of topological relation between element according to claim 2 is characterized in that: XML intermediate result generation module comprises the partial view that is generated corresponding partial view and generated by path node information by single node.
4. the displaying and the research tool of topological relation between element according to claim 3 is characterized in that: rendering module comprises node rendering module and limit rendering module;
Node rendering module picture file path, text message and the hyperlinked information that node in the XML intermediate result is additional adds in the node elements; Add expansion, contraction and peg button simultaneously; These buttons have been registered the corresponding module that audiomonitor connects, the interaction of process user;
The limit rendering module is described the limit according to color, the line weight information of Edge among the XML, adds side information simultaneously and launches button, and this button is clicked the upper right corner of back at window and shown the information on the limit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201210037647 CN102542074B (en) | 2012-02-17 | 2012-02-17 | Demonstration and search tool of topological relationship of elements |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201210037647 CN102542074B (en) | 2012-02-17 | 2012-02-17 | Demonstration and search tool of topological relationship of elements |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102542074A true CN102542074A (en) | 2012-07-04 |
| CN102542074B CN102542074B (en) | 2013-10-30 |
Family
ID=46348953
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201210037647 Expired - Fee Related CN102542074B (en) | 2012-02-17 | 2012-02-17 | Demonstration and search tool of topological relationship of elements |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102542074B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103036718A (en) * | 2012-12-12 | 2013-04-10 | 浪潮(北京)电子信息产业有限公司 | Mesh topology generation method and device based on extensive makeup language and data format |
| CN110011831A (en) * | 2019-03-03 | 2019-07-12 | 北京立思辰安科技术有限公司 | A kind of traffic communication topological diagram automatic drafting method |
| CN111610908A (en) * | 2019-02-25 | 2020-09-01 | 上海哔哩哔哩科技有限公司 | Method for generating frame diagram, computer equipment and readable storage medium |
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 (en) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | Large-scale network topology graphics display method |
| CN1798095A (en) * | 2004-12-24 | 2006-07-05 | 华为技术有限公司 | Method for searching connected routes with target node set of pointed service routes |
| 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 (en) * | 2005-12-06 | 2008-12-17 | 澳大利亚国家Ict有限公司 | A succinct index structure for xml |
| CN101794225A (en) * | 2010-02-26 | 2010-08-04 | 南京师范大学 | GML analytic method based on GDOM and persistence thereof |
-
2012
- 2012-02-17 CN CN 201210037647 patent/CN102542074B/en 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 (en) * | 2004-09-30 | 2006-04-05 | 北京航空航天大学 | Large-scale network topology graphics display method |
| CN1798095A (en) * | 2004-12-24 | 2006-07-05 | 华为技术有限公司 | Method for searching connected routes with target node set of pointed service routes |
| CN101326522A (en) * | 2005-12-06 | 2008-12-17 | 澳大利亚国家Ict有限公司 | A succinct index structure for 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 (en) * | 2010-02-26 | 2010-08-04 | 南京师范大学 | GML analytic method based on GDOM and persistence thereof |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103036718A (en) * | 2012-12-12 | 2013-04-10 | 浪潮(北京)电子信息产业有限公司 | Mesh topology generation method and device based on extensive makeup language and data format |
| CN103036718B (en) * | 2012-12-12 | 2015-09-23 | 浪潮(北京)电子信息产业有限公司 | Based on mesh topology generation method and the device of extensible markup form |
| CN111610908A (en) * | 2019-02-25 | 2020-09-01 | 上海哔哩哔哩科技有限公司 | Method for generating frame diagram, computer equipment and readable storage medium |
| CN111610908B (en) * | 2019-02-25 | 2021-06-29 | 上海哔哩哔哩科技有限公司 | Method for generating frame diagram, computer equipment and readable storage medium |
| CN110011831A (en) * | 2019-03-03 | 2019-07-12 | 北京立思辰安科技术有限公司 | A kind of traffic communication topological diagram automatic drafting method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102542074B (en) | 2013-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101025738B (en) | Template-free dynamic website generating method | |
| CN103761317B (en) | A kind of asynchronous rendering system of multithreading and method | |
| CN101510207B (en) | Tree menu dynamic maintenance method and apparatus based on web page | |
| CN104794232B (en) | The recommendation method and apparatus of search result | |
| CN102982010A (en) | Method and device for abstracting document structure | |
| CN105426470B (en) | A kind of system and method for dynamic generation table | |
| CN105653668A (en) | Webpage content analysis and extraction optimization method based on DOM Tree in cloud environment | |
| CN101313300A (en) | Local search | |
| CN106155999A (en) | Semantics comprehension on natural language method and system | |
| CN101576929B (en) | Fast vocabulary entry prompting realization method | |
| CN105630884A (en) | Geographic position discovery method for microblog hot event | |
| CN103853737B (en) | HTML content visualizing editing method and system | |
| CN102799592A (en) | Parsing method and system of rich text document | |
| CN102542074B (en) | Demonstration and search tool of topological relationship of elements | |
| CN106339498A (en) | Method, device and system for synchronizing data | |
| CN109976840A (en) | The method and system of multilingual automatic adaptation are realized under a kind of separation platform based on front and back | |
| CN102169591A (en) | Line selecting method and drawing method of text note in drawing | |
| CN104866527A (en) | Dynamic webpage template matching method and device | |
| CN104239570B (en) | The searching method and device of paper | |
| CN103106197A (en) | Method and system for hierarchical data showing | |
| CN101105797A (en) | Form locating data mining method | |
| CN104765763B (en) | A kind of semantic matching method of the Heterogeneous Spatial Information classification of service based on concept lattice | |
| CN103150391A (en) | General database table webpage displaying method based on configuration files | |
| CN105912723A (en) | Storage method of custom field | |
| CN104536757A (en) | Multilevel menu implementation method |
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 |