arrow
返回

Hierarchical data structures for flowchart

delete2023-04-09
delete4
delete
OA
AI
P
Peng Zhang
W
Wen-zhang Dou
H
Huaping Liu *
DOI:10.1038/s41598-023-31968-zdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Flowcharts have broad applications in the fields of software development, engineering design, and scientific experimentation. Current flowchart data structure is mainly based on the adjacency list, cross-linked list, and adjacency matrix of the graph structure. Such design originated from the fact that any two nodes could have a connection relationship. But flowcharts have clear regularities, and their nodes have a certain inflow or outflow relationship. When graph structures such as an adjacency table or an adjacency matrix are used to store a flowchart, there is a large room for optimization in terms of traversal time and storage complexities, as well as usage convenience. In this paper we propose two hierarchical data structures for flowchart design. In the proposed structures, a flowchart is composed of levels, layers, and numbered nodes. The nodes between layers are connected according to a certain set of systematic design rules. Compared with the traditional graph data structures, the proposed schemes significantly reduce the storage space, improve the traversal efficiency, and resolve the problem of nesting between sub-charts. Experimental data based on flowchart examples used in this paper show that, compared with adjacency list, the hierarchical table data structure reduces the traversal time by 50% while their storage spaces are similar; compared with adjacency matrix, the hierarchical matrix data structure reduces the traversal time by nearly 70% and saves the storage space by about 50%. The proposed structures could have broad applications in flowchart-based software development, such as low-code engineering for smart industrial manufacturing.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.7W
被引数:
108.9W

机构

O
Oregon State University
学者数:
1.1K
论文数: 538
被引数: 1.2W
北京大学 封面图
北京大学
学者数:
54
论文数: 23
被引数: 5
引用论文

引用论文

Iron Deficiency in Young Children: A Risk Marker for Early Childhood Caries
err2013-01-01
err0
errOAAI
errBasavaprabhu Akkareddy; Pushpa Iranna Koppal; Mohan Ravishankar Sakri; Dharam M Hinduja; Raviraj Annayya Gangolli; Basanagouda C Patil
err分享
err收藏
FR-DETR: End-to-End Flowchart Recognition With Precision and Robustness
err2022-01-01
err7
errOAAI
errSun, Lianshan; Du, Hanchao; Hou, Tao
err分享
err收藏
Synthesis and characterization of as- and s-indacene bridging ligands and their trimethyltin and manganese tricarbonyl derivatives
err2002-05-01
err0
PREAI
errWilliam L. Bell; Calvin J. Curtis; Charles W. Eigenbrot; Cortlandt G. Pierpont; John L. Robbins; James C. Smart
err分享
err收藏
Anemia and Erythropoietin in Space Flights
err2005-11-01
err0
PREAI
errNatale G. De Santo; Massimo Cirillo; Karl A. Kirsch; Giacomo Correale; Christian Drummer; Waltraud Frassl; Alessandra F. Perna; Enzo Di Stazio; Luigi Bellini; Hanns-Christian Gunga
err分享
err收藏
Peripheral venous lactate at admission is associated with in‐hospital mortality, a prospective cohort study
err2015-03-18
err0
PREAI
errC. BARFOD; L. H. LUNDSTRØM; M. M. P. LAURITZEN; J. K. DANKER; G. SÖLÉTORMOS; J. L. FORBERG; P. A. BERLAC; F. K. LIPPERT; K. ANTONSEN; K. H. W. LANGE
err分享
err收藏
A DIC-like picture on plasma and ascitic fluid of cirrhotic patients肝硬化患者的血浆和腹水DIC样图片
err1988-09-01
err0
PREAI
errG. M. Patrassi; M. T. Sartori; D. Sgarabotto; G. Sturniolo; G. Boeri; A. Girolami
err分享
err收藏
没有更多内容