我正在尝试使用FEM和遗传算法（GA）来优化结构。 FEM求解器是商业解算器，我正在编程GA。最终我希望得到类似this的内容。
我的第一种方法很简单，只是删除元素并计算结果，但是我得到了很多不可行的解决方案，因为网格的某些部分变得断开了。
如何检测2D网格中未连接的结构？
答案 0 :(得分：0)
如果你想编写一个工具来为你做这件事，那很简单。但你应该访问你的网格的原始信息，还有一些关于图论和编程的知识。您可以使用任何随机起始节点开始广度优先或深度优先搜索（具有非常简单的机制），然后标记您正在访问的每个节点。搜索完成后，如果没有访问任何节点，那么您的图形将被断开连接，您也可以通过递归检查上一步中的新分离部分来枚举图形的断开部分......
