CN109977273A - A kind of topology drawing generating method, device, equipment and readable storage medium storing program for executing - Google Patents
A kind of topology drawing generating method, device, equipment and readable storage medium storing program for executing Download PDFInfo
- Publication number
- CN109977273A CN109977273A CN201910243301.XA CN201910243301A CN109977273A CN 109977273 A CN109977273 A CN 109977273A CN 201910243301 A CN201910243301 A CN 201910243301A CN 109977273 A CN109977273 A CN 109977273A
- Authority
- CN
- China
- Prior art keywords
- data point
- point
- topological diagram
- data
- points
- 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.)
- Pending
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a kind of topological drawing generating methods, include: the attribute information for obtaining all data points and each data point, attribute information includes at least: data point ID, data point show that information, the affiliated level of data point, data point are located at central point left or right, the second set of data points positioned at first set of data points on the data point left side and on the right of data point;Determine the centre coordinate value of central point and central point;Using centre coordinate value as reference coordinate value, according to the affiliated level of data point, preset topological diagram X-axis spacing value and Y-axis spacing value calculate the coordinate value of other data points;The coordinate value of each data point is connected with indirect association relationship according to the direct correlation relationship between different data point, generates the topological diagram for showing direct correlation relationship and indirect association relationship between different data point, makes the data point of topological diagram association cross-layer grade.A kind of topological diagram generating means, equipment and readable storage medium storing program for executing disclosed by the invention, similarly have above-mentioned technique effect.
Description
Technical field
The present invention relates to field of computer technology, more specifically to a kind of topological drawing generating method, device, equipment
And readable storage medium storing program for executing.
Background technique
Topological diagram be in topology research with size, the method apart from unrelated geometric figure characteristic, be used for display diagram
Incidence relation or connection relationship between middle difference node.Such as: network topological diagram is by apparatus for network node and communication media structure
At can show the connection relationship between heterogeneous networks equipment.It should be noted that network topological diagram is only topological one
Kind concrete application, the topological diagram that the application refers to refer to sensu lato topological diagram, such as: what the position distribution of a company was constituted
Topological diagram, the topological diagram etc. that different home member is constituted in one family.
In the prior art, topological diagram is only used for showing the direct correlation relationship between different nodes.Such as: the credits of A
The artificial C of the credits of artificial B, B, then C is the indirect creditor of A, and in the prior art between general only displaying A and B, B and C
Incidence relation, and can not show the indirect association relationship between A and C, i.e., can not be associated with the node of cross-layer grade.Due to existing skill
Art can not show the indirect association relationship between different nodes, therefore be based on existing topological diagram, can not systematic research topology
The general character and the opposite sex between the node with indirect association relationship in figure brings for the formulation of data analysis and decision strategy
It is inconvenient.
Therefore, the topological diagram for showing the indirect association relationship between different nodes how is generated, is realized in topological diagram
Different nodes cross-layer grade association, be those skilled in the art's problem to be solved.
Summary of the invention
The purpose of the present invention is to provide a kind of topological drawing generating method, device, equipment and readable storage medium storing program for executing, to generate
For showing the topological diagram of the indirect association relationship between different nodes, realize that the cross-layer grade of the different nodes in topological diagram is closed
Connection.
To achieve the above object, the embodiment of the invention provides following technical solutions:
A kind of topology drawing generating method, comprising:
It obtains for generating all data points of topological diagram and the attribute information of each data point, the attribute information
Include at least: data point ID, data point show that information, the affiliated level of data point, data point are located at central point left or right, are located at number
First set of data points on the strong point left side and the second set of data points on the right of data point;
The centre coordinate of central point and the central point is determined in all data points according to the affiliated level of the data point
Value;
Using the centre coordinate value as reference coordinate value, according to the affiliated level of the data point, between preset topological diagram X-axis
The coordinate value of other data points in addition to the central point is calculated every value and Y-axis spacing value;
The coordinate value of each data point is connected with indirect association relationship according to the direct correlation relationship between different data point,
Topological diagram is generated, the topological diagram is used to show the direct correlation relationship and indirect association relationship between different data point, association
The data point of cross-layer grade.
Wherein, further includes:
When increasing data point to the topological diagram, the attribute information of new points is obtained, the new points
Attribute information includes at least: the new points ID, the new points show layer belonging to information, the new points
Grade, the new points are located at central point left or right, the first set of data points positioned at the new points left side and position
The second set of data points on the right of the new points;
The newly-increased number is calculated according to the affiliated level of the new points, the X-axis spacing value and the Y-axis spacing value
The coordinate value at strong point;
It is closed according to the direct correlation relationship and indirect association of known data point in the new points and the topological diagram
It is that the direct correlation relationship and indirect association relationship between different new points connect the new points and open up to described
It flutters in figure.
Wherein, further includes:
When changing the position of the topological diagram, the institute in the topological diagram is calculated according to the desired location of the topological diagram
Have an intended position coordinate value of data point, and according between each data point in the topological diagram direct correlation relationship and
Connect the intended position coordinate value that incidence relation connects each data point.
Wherein, the desired location according to the topological diagram calculates the expection position of all data points in the topological diagram
Set coordinate value, comprising:
An optional data point obtains the variation point in the coordinate of current location as variation point in the topological diagram
Value;
The intended position coordinate value of the variation point is determined according to the desired location of the topological diagram;
Calculate the difference of the current location coordinate value of the variation point and the intended position coordinate value of the variation point;
The intended position coordinate of other data points in the topological diagram in addition to the variation point is calculated according to the difference
Value.
Wherein, after the generation topological diagram, further includes:
Utilize topological diagram described in cytoscape tool display.
Wherein, after the generation topological diagram, further includes:
Change the connection that adjustment connects the number of targets strong point according to the coordinate value at the number of targets strong point in the topological diagram
Line.
A kind of topological diagram generating means, comprising:
Module is obtained, is obtained for generating all data points of topological diagram and the attribute information of each data point, it is described
Attribute information includes at least: data point ID, data point show information, the affiliated level of data point, data point be located at a central point left side or
Right, the second set of data points positioned at first set of data points on the data point left side and on the right of data point;
Determining module, for determining central point and the center in all data points according to the affiliated level of the data point
The centre coordinate value of point;
Computing module, for according to the affiliated level of the data point, presetting using the centre coordinate value as reference coordinate value
Topological diagram X-axis spacing value and Y-axis spacing value calculate the coordinate values of other data points in addition to the central point;
Generation module, for connecting each number with indirect association relationship according to the direct correlation relationship between different data point
The coordinate value at strong point, generates topological diagram, and the topological diagram is used to show direct correlation relationship between different data point and indirectly
Incidence relation is associated with the data point of cross-layer grade.
Wherein, further includes:
Increase module, it is described for obtaining the attribute information of new points when increasing data point to the topological diagram
The attribute information of new points includes at least: the new points ID, the new points show information, described newly-increased
The affiliated level of data point, the new points are located at central point left or right, the first number positioned at the new points left side
Strong point set and the second set of data points on the right of the new points;According to the affiliated level of the new points,
The X-axis spacing value and the Y-axis spacing value calculate the coordinate value of the new points;According to the new points and institute
State the direct correlation relationship and indirect association relationship of known data point in topological diagram, the direct correlation between different new points
Relationship and indirect association relationship connect the new points into the topological diagram.
A kind of topological diagram generating device, comprising:
Memory, for storing computer program;
Processor realizes topological drawing generating method described in above-mentioned any one when for executing the computer program
Step.
A kind of readable storage medium storing program for executing is stored with computer program, the computer program quilt on the readable storage medium storing program for executing
The step of processor realizes topological drawing generating method described in above-mentioned any one when executing.
By above scheme it is found that a kind of topological drawing generating method provided in an embodiment of the present invention, comprising: obtain for giving birth to
At all data points of topological diagram and the attribute information of each data point, the attribute information is included at least: data point ID,
Data point shows that information, the affiliated level of data point, data point are located at central point left or right, the first data positioned at the data point left side
Point set and the second set of data points on the right of data point;It is true in all data points according to the affiliated level of the data point
The centre coordinate value of centre mark and the central point;Using the centre coordinate value as reference coordinate value, according to the data point
Affiliated level, preset topological diagram X-axis spacing value and Y-axis spacing value calculate the coordinate of other data points in addition to the central point
Value;The coordinate value of each data point is connected with indirect association relationship according to the direct correlation relationship between different data point, is generated
Topological diagram, the topological diagram be used to show direct correlation relationship and indirect association relationship between different data point, be associated with across
The data point of level.
As it can be seen that the method constructs topological diagram based on the attribute information of different data point, and according to data in attribute information
Level belonging to point, X-axis spacing value and Y-axis spacing value calculate the coordinate value of each data point, so that each data point in topological diagram
It can reasonably be distributed, avoid the overlapping and covering of data point.Simultaneously generate topological diagram for show different data point it
Between direct correlation relationship and indirect association relationship, be associated with the data point of cross-layer grade, i.e. different nodes in realization topological diagram
Cross-layer grade association.Therefore the topological diagram generated based on topological drawing generating method provided by the invention, it can be with systematic research topology
The general character and the opposite sex between the node with indirect association relationship in figure, the formulation for data analysis and decision strategy provide just
Benefit.
Correspondingly, a kind of topological diagram generating means, equipment and readable storage medium storing program for executing provided in an embodiment of the present invention, similarly
It has above-mentioned technique effect.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is a kind of topological drawing generating method flow chart disclosed by the embodiments of the present invention;
Fig. 2 is a kind of crab type topological diagram disclosed by the embodiments of the present invention;
Fig. 3 is a kind of topological diagram generating means schematic diagram disclosed by the embodiments of the present invention;
Fig. 4 is a kind of topological diagram generating device schematic diagram disclosed by the embodiments of the present invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
The embodiment of the invention discloses a kind of topological drawing generating method, device, equipment and readable storage medium storing program for executing, to generate energy
It enough shows the topological diagram of the indirect association relationship between different nodes, realizes the cross-layer grade association of the different nodes in topological diagram.
Referring to Fig. 1, a kind of topological drawing generating method provided in an embodiment of the present invention, comprising:
S101, it obtains for generating all data points of topological diagram and the attribute information of each data point;
Wherein, attribute information includes at least: data point ID, data point show information, the affiliated level of data point, data point
In central point left or right, the second data point set positioned at first set of data points on the data point left side and on the right of data point
It closes;
Wherein, data point ID is the keyword that data point includes, and the affiliated level of data point is that current data point is being opened up
Flutter the level in figure.
S102, the centre coordinate value for determining central point and central point in all data points according to the affiliated level of data point;
Specifically, the affiliated level of central point generally may be configured as 0, centre coordinate value generally may be configured as (0,0), so may be used
Convenient for calculating the coordinate value of other data points.
S103, using centre coordinate value as reference coordinate value, according to the affiliated level of data point, preset topological diagram X-axis interval
Value and Y-axis spacing value calculate the coordinate value of other data points in addition to central point;
It should be noted that X-axis spacing value indicates spacing distance of each data point when being distributed in X-axis, Y-axis spacing value
Indicate spacing distance of each data point when being distributed in Y-axis, X-axis spacing value and Y-axis spacing value can be according to practical situations
It is adjusted flexibly, therefore the present embodiment is not specifically limited herein.
Data point is the node in topological diagram.Each data point is stored with the attribute information of itself, each data point
Attribute information includes at least: data point ID, data point show information, the affiliated level of data point, data point be located at a central point left side or
Right, the second set of data points positioned at first set of data points on the data point left side and on the right of data point.Due to every number
The attribute information record at strong point has the affiliated level of data point, it may thus be appreciated that knowing distributing position of each data point in topological diagram.
Wherein, the data point in the first set of data points and the second set of data points is the subdata of current data point
Point, therefore the father and son of current data point Yu each subnumber strong point is also carried in the first set of data points and the second set of data points
Relationship.That is, the subnumber strong point of its own and set membership are recorded in a manner of attribute for each data point
In its attribute information.
Such as: presently, there are three data points: A, B, C, and corresponding level is 1,2,3;Center point coordinate value is
(0,0), and A, B, C are respectively positioned on the right of central point;And there is only a data points in each level, then can know this three
Rankine-Hugoniot relations of a data point in topological diagram.If X-axis spacing value is 1, Y-axis spacing value is 2, using right direction as X-axis positive direction,
The above direction is Y-axis positive direction, then the coordinate value of A can be (1,0), the coordinate value of B can be (2,0), and the coordinate value of C can
Think (3,0).If third level there are 3 data points, then the coordinate value of this 3 data points can for (3,2), (3,0) and
(3, -2).Wherein, to make topological diagram that there is aesthetics, data point can be made to be uniformly distributed in a level.
S104, the seat for connecting each data point with indirect association relationship according to the direct correlation relationship between different data point
Scale value, generates topological diagram, and topological diagram is used to show the direct correlation relationship and indirect association relationship between different data point, association
The data point of cross-layer grade.
It should be noted that it is ipsilateral to be located at current data point, and the identical data point of X axis coordinate value can composition data point
Set.If the quantity at the subnumber strong point of current data point two sides is identical, the data point of current data point two sides can be symmetrical,
It is similar to crab type, such topological diagram is then more intuitive and more aesthetic feeling.Certainly, topological diagram can also be according to the distribution situation of data point
Existing other shapes, such as: it is netted, star-like etc..That is, each data point can be symmetric using central point as reference point,
Make topological graph like crab type;Using some data point as reference point, the subnumber strong point of the data point can also be symmetric, so as to work as
Preceding data point and its subnumber strong point constitute a lesser crab type topological diagram.
The crab type topological diagram in Fig. 2 is referred to, includes four topological diagram levels, respectively zero where central point in Fig. 2
Level, the first from left level, a right level and right two levels.Wherein, the first from left level is made of three data points, and a right level is by two
Group of data points is at right two levels are made of three data points.Data point 1 and central point in right two levels have indirect association
Relationship.As can be seen from Figure 2, the indirect association relationship between data point and be directly linked relationship can using different connecting lines into
The connecting line of connecting line of different shapes or same shape but different colours in line identifier, such as Fig. 2, connection of different shapes
Line includes: dotted line and solid line, the connecting line of different thicknesses, straight line and wave etc..
By taking Fig. 2 as an example, the attribute information positioned at the data point 1 of a right level is included at least: the ID of data point 1, data point 1
Display information, level belonging to data point 1 (a right level), data point 1 be located at the right of central point.Due to 1 s.m.p of data point
Data point, therefore it is not at first set of data points on 1 left side of data point and the second data point set positioned at 1 the right of data point
It closes, the first set of data points of data point 1 and the second set of data points can be marked as null " at this time.
In the present embodiment, after the generation topological diagram, further includes: utilize topology described in cytoscape tool display
Figure.Cytoscape is a graphic software platform and the software of editor, can show topological diagram.
In the present embodiment, after the generation topological diagram, further includes: according to the number of targets strong point in the topological diagram
Coordinate value variation adjustment connects the connecting line at the number of targets strong point.I.e. realize topological diagram in each node freely dragging and
Position change.
As it can be seen that present embodiments providing a kind of topological drawing generating method, the method is believed based on the attribute of different data point
Breath building topological diagram, and each data are calculated according to the affiliated level of data point in attribute information, X-axis spacing value and Y-axis spacing value
The coordinate value of point, enables each data point in topological diagram to be reasonably distributed, avoids the overlapping and covering of data point.Simultaneously
The topological diagram of generation is associated with cross-layer grade for showing direct correlation relationship and indirect association relationship between different data point
Data point, i.e. the cross-layer grade association of different nodes in realization topological diagram.
Based on the above embodiment, it should be noted that further include:
When increasing data point to the topological diagram, the attribute information of new points is obtained, the new points
Attribute information includes at least: the new points ID, the new points show layer belonging to information, the new points
Grade, the new points are located at central point left or right, the first set of data points positioned at the new points left side and position
The second set of data points on the right of the new points;
The newly-increased number is calculated according to the affiliated level of the new points, the X-axis spacing value and the Y-axis spacing value
The coordinate value at strong point;
It is closed according to the direct correlation relationship and indirect association of known data point in the new points and the topological diagram
It is that the direct correlation relationship and indirect association relationship between different new points connect the new points and open up to described
It flutters in figure.
Specifically, being adjusted if the coordinate value of the known data point in the coordinate value and topological diagram of new points repeats
The X-coordinate value or Y axis coordinate value of new points, it is Chong Die with the known data point in topological diagram to avoid new points.
Based on the above embodiment, it should be noted that further include:
When changing the position of the topological diagram, the institute in the topological diagram is calculated according to the desired location of the topological diagram
Have an intended position coordinate value of data point, and according between each data point in the topological diagram direct correlation relationship and
Connect the intended position coordinate value that incidence relation connects each data point.
Wherein, the desired location according to the topological diagram calculates the expection position of all data points in the topological diagram
Set coordinate value, comprising:
An optional data point obtains the variation point in the coordinate of current location as variation point in the topological diagram
Value;
The intended position coordinate value of the variation point is determined according to the desired location of the topological diagram;
Calculate the difference of the current location coordinate value of the variation point and the intended position coordinate value of the variation point;
The intended position coordinate of other data points in the topological diagram in addition to the variation point is calculated according to the difference
Value.
The embodiment of the invention discloses another topological drawing generating methods, and relative to a upper embodiment, the present embodiment is to skill
Art scheme has made further instruction and optimization.
Another topological drawing generating method provided in an embodiment of the present invention, comprising:
1, the attribute information of all node data nodes and each node data are determined;
Wherein, the attribute information of each node data includes at least: data point ID (i.e. keyword), data point display letter
Breath, the affiliated level of data point (level i.e. in topological diagram), data point are located at central point left or right, positioned at the data point left side
First set of data points and the second set of data points on the right of data point.
Data point is located at the direction that central point left or right, that is, present node is located at central point, and direction includes two sides in left and right
To, each direction is indicated with an identification information, such as: Zuo Yong A is indicated, right to be indicated with B.The first number positioned at the data point left side
Strong point set and the second set of data points on the right of data point are are as follows: and X axis coordinate value phase ipsilateral positioned at current data point
Same group of data points can be divided into dividing for left and right positioned at first set of data points on the data point left side and positioned at data point at set
Second set of data points on the right.And the first data point in set of data points and the second set of data points is current data point
Subnumber strong point, therefore the two set while carrying the set membership of current data point from different subnumber strong points.
2, the Selection Center node in all node data nodes, and the coordinate value of central node is arranged determines between X-axis
Every value and Y-axis spacing value;
The selection of central node is determined according to the topological diagram level in the attribute information of each node data.
3, according to the direct pass between the coordinate value of central node, X-axis spacing value, Y-axis spacing value and different node datas
Connection relationship and indirect association relationship, calculate the coordinate value of other node datas in addition to central node, and connect each coordinate value,
Form topological diagram.
If when newly-increased node, the known node in the coordinate value and topological diagram of calculated newly-increased node is repeated, then adjust
The Y-coordinate value or Y axis coordinate value of newly-increased node, to avoid node overlapping.If in the coordinate value and topological diagram of newly-increased node
Know that node does not repeat, then newly-increased node is connected to topological diagram.
A kind of topological diagram generating means provided in an embodiment of the present invention are introduced below, a kind of topology described below
Figure generating means can be cross-referenced with a kind of above-described topological drawing generating method.
Referring to Fig. 3, a kind of topological diagram generating means provided in an embodiment of the present invention, comprising:
Module 301 is obtained, is obtained for generating all data points of topological diagram and the attribute information of each data point,
The attribute information includes at least: data point ID, data point show that information, the affiliated level of data point, data point are located at central point
Left or right, the second set of data points positioned at first set of data points on the data point left side and on the right of data point;
Determining module 302, for determined in all data points according to the affiliated level of the data point central point and
The centre coordinate value of the central point;
Computing module 303, for using the centre coordinate value as reference coordinate value, according to the affiliated level of the data point,
Preset topological diagram X-axis spacing value and Y-axis spacing value calculate the coordinate value of other data points in addition to the central point;
Generation module 304, for being connected respectively according to the direct correlation relationship between different data point with indirect association relationship
The coordinate value of a data point, generates topological diagram, the topological diagram be used to show direct correlation relationship between different data point and
Indirect association relationship is associated with the data point of cross-layer grade.
Wherein, further includes:
Increase module, it is described for obtaining the attribute information of new points when increasing data point to the topological diagram
The attribute information of new points includes at least: the new points ID, the new points show information, described newly-increased
The affiliated level of data point, the new points are located at central point left or right, the first number positioned at the new points left side
Strong point set and the second set of data points on the right of the new points;According to the affiliated level of the new points,
The X-axis spacing value and the Y-axis spacing value calculate the coordinate value of the new points;According to the new points and institute
State the direct correlation relationship and indirect association relationship of known data point in topological diagram, the direct correlation between different new points
Relationship and indirect association relationship connect the new points into the topological diagram.
Wherein, further includes:
Module is changed, for calculating institute according to the desired location of the topological diagram when changing the position of the topological diagram
The intended position coordinate value of all data points in topological diagram is stated, and according to straight between each data point in the topological diagram
Connect the intended position coordinate value that incidence relation connects each data point with indirect association relationship.
Wherein, the change module includes:
Acquiring unit is used for an optional data point in the topological diagram and obtains the variation point as variation point and exist
The coordinate value of current location;
Determination unit, for determining the intended position coordinate value of the variation point according to the desired location of the topological diagram;
First computing unit, for calculating the current location coordinate value of the variation point and the desired location of the variation point
The difference of coordinate value;
Second computing unit, for calculating other data in the topological diagram in addition to the variation point according to the difference
The intended position coordinate value of point.
Wherein, further includes:
Display module, for utilizing topological diagram described in cytoscape tool display.
Wherein, further includes:
Module is adjusted, connects the target for changing adjustment according to the coordinate value at the number of targets strong point in the topological diagram
The connecting line of data point.
As it can be seen that present embodiments providing a kind of topological diagram generating means, comprising: obtain module, determining module, computing module
And generation module.The attribute of all data points and each data point that are used to generate topological diagram by acquisition module first is believed
Breath, attribute information include at least: data point ID, data point show that information, the affiliated level of data point, data point are located at a central point left side
Or right, the second set of data points positioned at first set of data points on the data point left side and on the right of data point;Then it determines
Module determines the centre coordinate value of central point and central point according to the affiliated level of data point in all data points;And then calculate mould
Block is using centre coordinate value as reference coordinate value, according to the affiliated level of data point, preset topological diagram X-axis spacing value and Y-axis interval
Value calculates the coordinate value of other data points in addition to central point;Module is ultimately produced according to the direct correlation between different data point
Relationship connects the coordinate value of each data point with indirect association relationship, generates topological diagram, topological diagram is for showing different data point
Between direct correlation relationship and indirect association relationship, be associated with the data point of cross-layer grade.Divide the work between such modules and closes
Make, Each performs its own functions, realizes the cross-layer grade association of the different nodes in topological diagram, can be the system of data analysis and decision strategy
It is fixed that convenience is provided.
A kind of topological diagram generating device provided in an embodiment of the present invention is introduced below, a kind of topology described below
Figure generating device can be cross-referenced with a kind of above-described topological drawing generating method and device.
Referring to fig. 4, a kind of topological diagram generating device provided in an embodiment of the present invention, comprising:
Memory 401, for storing computer program;
Processor 402 realizes that topological diagram described in above-mentioned any embodiment generates when for executing the computer program
The step of method.
A kind of readable storage medium storing program for executing provided in an embodiment of the present invention is introduced below, one kind described below is readable to deposit
Storage media can be cross-referenced with a kind of above-described topological drawing generating method, device and equipment.
A kind of readable storage medium storing program for executing is stored with computer program, the computer program quilt on the readable storage medium storing program for executing
The step of topological drawing generating method as described in above-mentioned any embodiment is realized when processor executes.
Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other
The difference of embodiment, the same or similar parts in each embodiment may refer to each other.
The foregoing description of the disclosed embodiments enables those skilled in the art to implement or use the present invention.
Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein
General Principle can be realized in other embodiments without departing from the spirit or scope of the present invention.Therefore, of the invention
It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one
The widest scope of cause.
Claims (10)
1. a kind of topology drawing generating method characterized by comprising
It obtains for generating all data points of topological diagram and the attribute information of each data point, the attribute information is at least
It include: that data point ID, data point show that information, the affiliated level of data point, data point are located at central point left or right, positioned at data point
First set of data points on the left side and the second set of data points on the right of data point;
The centre coordinate of the central point and the central point is determined in all data points according to the affiliated level of the data point
Value;
Using the centre coordinate value as reference coordinate value, according to the affiliated level of the data point, preset topological diagram X-axis spacing value
The coordinate value of other data points in addition to the central point is calculated with Y-axis spacing value;
The coordinate value of each data point is connected with indirect association relationship according to the direct correlation relationship between different data point, is generated
Topological diagram, the topological diagram be used to show direct correlation relationship and indirect association relationship between different data point, be associated with across
The data point of level.
2. topology drawing generating method according to claim 1, which is characterized in that further include:
When increasing data point to the topological diagram, the attribute information of new points, the attribute of the new points are obtained
Information includes at least: the new points ID, the new points show information, the affiliated level of the new points,
The new points are located at central point left or right, positioned at first set of data points on the new points left side and positioned at institute
State the second set of data points on the right of new points;
The new points are calculated according to the affiliated level of the new points, the X-axis spacing value and the Y-axis spacing value
Coordinate value;
According to the direct correlation relationship and indirect association relationship of known data point in the new points and the topological diagram, no
With the direct correlation relationship and indirect association relationship between new points, the new points are connected to the topological diagram
In.
3. topology drawing generating method according to claim 1 or 2, which is characterized in that further include:
When changing the position of the topological diagram, all numbers in the topological diagram are calculated according to the desired location of the topological diagram
The intended position coordinate value at strong point, and closed according to the direct correlation relationship between each data point in the topological diagram with indirect
Connection relationship connects the intended position coordinate value of each data point.
4. topology drawing generating method according to claim 3, which is characterized in that the expection position according to the topological diagram
Set the intended position coordinate value for calculating all data points in the topological diagram, comprising:
An optional data point obtains the variation point in the coordinate value of current location as variation point in the topological diagram;
The intended position coordinate value of the variation point is determined according to the desired location of the topological diagram;
Calculate the difference of the current location coordinate value of the variation point and the intended position coordinate value of the variation point;
The intended position coordinate value of other data points in the topological diagram in addition to the variation point is calculated according to the difference.
5. topology drawing generating method according to claim 4, which is characterized in that after the generation topological diagram, further includes:
Utilize topological diagram described in cytoscape tool display.
6. topology drawing generating method according to claim 1, which is characterized in that after the generation topological diagram, further includes:
Change the connecting line that adjustment connects the number of targets strong point according to the coordinate value at the number of targets strong point in the topological diagram.
7. a kind of topological diagram generating means characterized by comprising
Module is obtained, is obtained for generating all data points of topological diagram and the attribute information of each data point, the attribute
Information includes at least: data point ID, data point show that information, the affiliated level of data point, data point are located at central point left or right, position
In first set of data points on the data point left side and the second set of data points on the right of data point;
Determining module, for determining the central point and the center in all data points according to the affiliated level of the data point
The centre coordinate value of point;
Computing module is used for using the centre coordinate value as reference coordinate value, preset to open up according to the affiliated level of the data point
It flutters figure X-axis spacing value and Y-axis spacing value calculates the coordinate value of other data points in addition to the central point;
Generation module, for connecting each data point with indirect association relationship according to the direct correlation relationship between different data point
Coordinate value, generate topological diagram, the topological diagram is used to show direct correlation relationship and indirect association between different data point
Relationship is associated with the data point of cross-layer grade.
8. topological diagram generating means according to claim 7, which is characterized in that further include:
Increase module, it is described newly-increased for when increasing data point to the topological diagram, obtaining the attribute information of new points
The attribute information of data point includes at least: the new points ID, the new points show information, the newly-increased data
Level belonging to point, the new points are located at central point left or right, the first data point positioned at the new points left side
Set and the second set of data points on the right of the new points;According to the affiliated level of the new points, the X
Axis spacing value and the Y-axis spacing value calculate the coordinate value of the new points;It is opened up according to the new points with described
Flutter the direct correlation relationship and indirect association relationship of known data point in figure, the direct correlation relationship between different new points
With indirect association relationship, the new points are connected into the topological diagram.
9. a kind of topological diagram generating device characterized by comprising
Memory, for storing computer program;
Processor realizes that topological diagram as claimed in any one of claims 1 to 6 generates when for executing the computer program
The step of method.
10. a kind of readable storage medium storing program for executing, which is characterized in that be stored with computer program, the meter on the readable storage medium storing program for executing
The step of topological drawing generating method as claimed in any one of claims 1 to 6 is realized when calculation machine program is executed by processor.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910243301.XA CN109977273A (en) | 2019-03-28 | 2019-03-28 | A kind of topology drawing generating method, device, equipment and readable storage medium storing program for executing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910243301.XA CN109977273A (en) | 2019-03-28 | 2019-03-28 | A kind of topology drawing generating method, device, equipment and readable storage medium storing program for executing |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109977273A true CN109977273A (en) | 2019-07-05 |
Family
ID=67081237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910243301.XA Pending CN109977273A (en) | 2019-03-28 | 2019-03-28 | A kind of topology drawing generating method, device, equipment and readable storage medium storing program for executing |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109977273A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110380902A (en) * | 2019-07-19 | 2019-10-25 | 腾讯科技(深圳)有限公司 | Topology generation method, apparatus, electronic equipment and storage medium |
CN110941742A (en) * | 2019-11-04 | 2020-03-31 | 国网辽宁省电力有限公司葫芦岛供电公司 | Method for establishing marketing and distribution through data map |
CN113824643A (en) * | 2021-11-25 | 2021-12-21 | 中国科学院信息工程研究所 | Ubiquitous network topological graph construction method and network security protection method |
CN113904941A (en) * | 2021-09-24 | 2022-01-07 | 绿盟科技集团股份有限公司 | Method and system for generating topological graph and electronic equipment |
CN113934341A (en) * | 2021-10-20 | 2022-01-14 | 迈普通信技术股份有限公司 | Network policy topology display method and device, electronic equipment and storage medium |
CN114039856A (en) * | 2021-09-29 | 2022-02-11 | 中孚安全技术有限公司 | Network topology structure display system and method |
CN116582439A (en) * | 2023-07-13 | 2023-08-11 | 博智安全科技股份有限公司 | Network element data processing method, device, equipment and medium |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060290697A1 (en) * | 2005-06-24 | 2006-12-28 | Tom Sawyer Software | System for arranging a plurality of relational nodes into graphical layout form |
CN102281154A (en) * | 2011-07-12 | 2011-12-14 | 广东宜通世纪科技股份有限公司 | Display method and system of network topology graphing |
CN104639406A (en) * | 2013-11-07 | 2015-05-20 | 国际商业机器公司 | Modeling computer network topology based on dynamic usage relationships |
CN105959171A (en) * | 2016-07-19 | 2016-09-21 | 北京星网锐捷网络技术有限公司 | Method for establishing key insurance service based on network topological graph |
CN107809339A (en) * | 2017-11-30 | 2018-03-16 | 新华三技术有限公司 | Link display methods, link generation method and device |
CN108566296A (en) * | 2018-03-26 | 2018-09-21 | 新华三技术有限公司 | Network equipment layered approach, network management device and computer readable storage medium |
-
2019
- 2019-03-28 CN CN201910243301.XA patent/CN109977273A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060290697A1 (en) * | 2005-06-24 | 2006-12-28 | Tom Sawyer Software | System for arranging a plurality of relational nodes into graphical layout form |
CN102281154A (en) * | 2011-07-12 | 2011-12-14 | 广东宜通世纪科技股份有限公司 | Display method and system of network topology graphing |
CN104639406A (en) * | 2013-11-07 | 2015-05-20 | 国际商业机器公司 | Modeling computer network topology based on dynamic usage relationships |
CN105959171A (en) * | 2016-07-19 | 2016-09-21 | 北京星网锐捷网络技术有限公司 | Method for establishing key insurance service based on network topological graph |
CN107809339A (en) * | 2017-11-30 | 2018-03-16 | 新华三技术有限公司 | Link display methods, link generation method and device |
CN108566296A (en) * | 2018-03-26 | 2018-09-21 | 新华三技术有限公司 | Network equipment layered approach, network management device and computer readable storage medium |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110380902A (en) * | 2019-07-19 | 2019-10-25 | 腾讯科技(深圳)有限公司 | Topology generation method, apparatus, electronic equipment and storage medium |
CN110380902B (en) * | 2019-07-19 | 2022-02-15 | 腾讯科技(深圳)有限公司 | Topological relation generation method and device, electronic equipment and storage medium |
CN110941742A (en) * | 2019-11-04 | 2020-03-31 | 国网辽宁省电力有限公司葫芦岛供电公司 | Method for establishing marketing and distribution through data map |
CN113904941A (en) * | 2021-09-24 | 2022-01-07 | 绿盟科技集团股份有限公司 | Method and system for generating topological graph and electronic equipment |
CN113904941B (en) * | 2021-09-24 | 2023-11-03 | 绿盟科技集团股份有限公司 | Method, system and electronic device for generating topological graph |
CN114039856A (en) * | 2021-09-29 | 2022-02-11 | 中孚安全技术有限公司 | Network topology structure display system and method |
CN114039856B (en) * | 2021-09-29 | 2024-02-27 | 中孚安全技术有限公司 | Network topology structure display system and method |
CN113934341A (en) * | 2021-10-20 | 2022-01-14 | 迈普通信技术股份有限公司 | Network policy topology display method and device, electronic equipment and storage medium |
CN113934341B (en) * | 2021-10-20 | 2024-04-09 | 迈普通信技术股份有限公司 | Network policy topology display method and device, electronic equipment and storage medium |
CN113824643A (en) * | 2021-11-25 | 2021-12-21 | 中国科学院信息工程研究所 | Ubiquitous network topological graph construction method and network security protection method |
CN113824643B (en) * | 2021-11-25 | 2022-02-22 | 中国科学院信息工程研究所 | Ubiquitous network topological graph construction method and network security protection method |
CN116582439A (en) * | 2023-07-13 | 2023-08-11 | 博智安全科技股份有限公司 | Network element data processing method, device, equipment and medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109977273A (en) | A kind of topology drawing generating method, device, equipment and readable storage medium storing program for executing | |
CN107391578B (en) | Grid method based dynamic coordinate conversion method for network map service | |
CN105101093B (en) | A kind of network topology method for visualizing on geographical location information | |
CN110411464B (en) | Three-dimensional point cloud map generation method, device, equipment and storage medium | |
CN106875090A (en) | A kind of multirobot distributed task scheduling towards dynamic task distributes forming method | |
CN103077088B (en) | Based on the dynamic feedback of load equalization methods of PKDT tree in Cluster Rendering environment | |
CN104639639A (en) | Regulating method, device and system for deployment position of virtual machine | |
CN110134146A (en) | A kind of distributed multiple no-manned plane method for allocating tasks under uncertain environment | |
CN105160707B (en) | Threedimensional model quick visualization method based on viewpoint index | |
CN104767642B (en) | ODN wiring based on GIS platform manages method and system | |
CN104536304B (en) | A kind of power system load MAS control method based on Matlab and Netlogo | |
CN106202406A (en) | A kind of 3D visualization machine room assets information management method and system | |
CN108710540A (en) | Resource scheduling method, device and equipment in distributed cluster | |
CN105138764B (en) | A kind of method of the power grid thematic map automatic mapping model based on multiple-objection optimization | |
CN104408773B (en) | Method for interpolating structured grid non-matching interface | |
CN109446471B (en) | Fluid-solid coupling interface data transmission method considering load uncertainty | |
CN104426953A (en) | Method and apparatus for distributing calculation resources | |
CN109587072A (en) | Distributed system overall situation speed limiting system and method | |
CN109269507A (en) | Robot path planning method and device | |
CN117516562B (en) | Road network processing method and related device | |
CN104156619A (en) | Method for distributing sensors in collaborative detection | |
CN107588779B (en) | Intelligent vehicle navigation method based on travel time between any two nodes | |
CN103002067A (en) | Acquiring method of internet protocol (IP) addresses of virtual machine | |
Trivedi et al. | A decision model for closed queuing networks | |
CN108304261A (en) | A kind of job scheduling method and device based on 6D-Torus networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190705 |
|
RJ01 | Rejection of invention patent application after publication |