摘要

基本回路搜索是船体剖面剪流计算中的关键步骤,论文研究适用于该计算的基本回路搜索方法。以图论和数据结构理论为基础,在已知船体剖面节点的编号、坐标值以及边的编号和边两端的节点编号的情况下,用计算机程序对图中存在的基本回路自动搜索。给出了基于PCL语言的计算机程序,以实现船体结构复杂剖面基本回路的自动寻找。