Abstract
In this work, a layout algorithm is proposed based on depth-first search algorithm. The concepts of graph theory, adjacency matrix, the characteristics of configuration diagrams and the problems of fixed shafts are systematically analyzed to give a general solution for the layout optimization of marine transmission configuration diagram. The algorithm is proved to be able to solve the layout problem with many-to-many connections, and can clearly express the node relationship of each layer while reducing the coincidence of nodes. At the same time, a visual configuration diagram modeling tool for the conceptual design stage is realized. Based on this tool, the above algorithm and other two general Sugiyama algorithms are compared in three aspects: total area, total edge length and the number of node cross. The results show that the algorithm has strong pertinence, good layout effect, clear hierarchy, less node intersection, small total area, and excellent applicability to different node sizes. And it is applicable to the layout optimization of the configuration diagram of marine transmission system diagrams of any scale.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
