Directed Graph Layout Method for Flexible Node Hierarchy Adjustment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing directed graph layout methods cannot adjust node hierarchies flexibly, leading to directed layout graphs that may not meet user-specified layout requirements, thereby affecting user experience.
Innovation Solution
A directed graph layout method that allows for flexible adjustment of node hierarchies by dividing nodes into a target node and other nodes, determining optimal node hierarchies based on connection relationships, and adjusting the target node hierarchy to meet specified layout requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If automatic node hierarchy allocation is used, then layout generation speed is improved, but layout accuracy according to user requirements deteriorates
Solution Approach 1:
The system dynamically adjusts the layout process by allowing users to modify node hierarchies after automatic allocation. The layout transitions from a static automatic generation process to a dynamic adjustable process where users can drag and drop nodes to change their hierarchical positions, thereby achieving both speed and accuracy.
Solution Approach 2:
The layout system segments the graph into multiple hierarchical levels, allowing independent adjustment of individual nodes or groups of nodes within the hierarchy. This segmentation enables users to make precise local adjustments without affecting the entire graph layout, maintaining both efficiency and accuracy.
2Device complexity
If fixed layout algorithms are used, then algorithm complexity is reduced, but adaptability to user requirements deteriorates
Solution Approach 1:
The system empowers users to self-adjust the layout by providing interactive controls to modify node hierarchies directly. Users can drag and drop nodes to reposition them in the hierarchy, allowing the system to adapt to user requirements without complex re-algorithms, maintaining simplicity while enhancing adaptability.
Solution Approach 2:
The layout system transitions from a fixed algorithmic approach to a dynamic interactive approach where the layout can be adjusted in real-time based on user actions. This dynamic capability allows the same simple algorithm to serve multiple user requirements through post-processing adjustments.
Data Source
AI summary
The present disclosure relates to the field of data visualization technologies, and discloses a directed graph layout method and apparatus, an electronic device, and a storage medium. The present disclosure provides a directed graph layout method, including: obtaining graph data to be used for directed graph layout; determining an optimal node hierarchy corresponding to each node based on the connection relationships of the plurality of nodes; obtaining a target node whose node hierarchy is to be adjusted and a target node hierarchy corresponding to the target node, and using the target node hierarchy as the optimal node hierarchy corresponding to the target node; and determining a target directed layout graph of the graph data based on the target node hierarchy corresponding to the target node and the optimal node hierarchies corresponding to other nodes.