Graph layout method and device

A layout and node technology, applied in the field of graph layout, can solve problems such as low efficiency, and achieve the effect of reducing energy, reducing system energy, and reducing the number of iterations

Inactive Publication Date: 2016-12-07
国网山西省电力公司超高压变电分公司 +3
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The object of the present invention is to provide a method and device for graph layout, so as to overcome the low efficiency of existing graph layout methods

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph layout method and device
  • Graph layout method and device
  • Graph layout method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The specific embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, but it should be understood that the protection scope of the present invention is not limited by the specific embodiments.

[0065] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention. Unless expressly stated otherwise, throughout the specification and claims, the term "co...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a graph layout method and device. The method includes the steps that a control node is preset, the maximum hop between other nodes and the control mode is determined according to an adjacency relationship list, and adjacency relationships between the nodes are saved in the adjacency relationship list; multiple node rings are sequentially determined with the control mode as the circle center, wherein the number of the node rings is consistent with the maximum hop, and each node ring corresponds to one hop; the nodes are sequentially distributed at corresponding positions of the node rings corresponding to the hops of the nodes; every two nodes with the adjacency relationship are sequentially connected according to the adjacency relationship list. By means of the method, node layout can accord with an energy model as much as possible, energy of a system can be primarily reduced, and accordingly optimization efficiency of a force-directed algorithm can be improved.

Description

technical field [0001] The invention relates to the technical field of information technology visualization, in particular to a method and device for graph layout. Background technique [0002] A graph is an abstract data structure that is often used to model information structures. Graph can model arbitrary information of objects in the real world and represent the relationship between objects. In recent years, the research on information technology visualization has become more and more extensive, and information technology visualization has also been widely used in various fields. Graph layout is an important technique to use graph structure to solve information visualization problems in the real world. [0003] Drawing technology is an interdisciplinary field of information visualization and applied mathematics, which mainly studies the mapping relationship from graph to geometric space. The content of drawing technology is extremely rich, mainly to meet the basic req...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/904
Inventor 王建伟王于波王建民胡淼龙刘戈刘芷若武穆清韩东锋全明睿段星辉郝剑赵敏廖文星李添泽
Owner 国网山西省电力公司超高压变电分公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products