Education, Science, Technology, Innovation and Life
Open Access
Sign In

Study on the undirected graph function for ship scantling calculation Case Study of Finding All Possible Cycle by Modified DFS on the Ship Structural Member

Download as PDF

DOI: 10.23977/msmi.2018.82610


Triyan Indrawan, Hardika Raditya A., Sukron Makmun, Topan Firmandha

Corresponding Author

Triyan Indrawan


Ship’s structural strength is one of technical aspect which strongly affects the safety of ship. In general, ship’s construction structure will experience load that coming from internal effect from ships deadweight and external effect (environment). The amount of the load at a part of ship’s construction will affect the dimension and thickness of the corresponding structure, thus appropriate scantling calculation will be a very important factor in anticipating the loading condition which will occur in the ship. However, calculating actual stress is a fairly complex process, hence manual process of calculating plate thickness for whole ship will consume too many hours. To solve that problem, a scantling calculation application is developed using computer program. The application is created by taking into account the geometrical form of ship’s cross section, since the calculation is variated by that form. To reach that purpose, geometrical recognition algorithm for cross sectional structure is developed in order to detect the structural form. However, computer calculation possesses a significant challenge namely identification of closed loop and identification of loop section. In a manual calculation, the closed loop or open loop section of the ship construction can be identified easily by human sight. Computer, on the other hand, can only detect an object consists of sets of lines and node instead of the actual form of structural cross section. Hence, it is unable to fully recognized closed and open loop section. The solution that can be used to solve this problem is by exploring all the lines and node available and try to recognize closed loop with DFS Method. This research is focused on developing enhanced DFS algorithm to increase accuracy in recognition and classifying them into closed or open loop to reach the target of accurately identify all the closed loop.


Ship scantling, DFS, undirected graph, open loop, closed loop.

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.