检查2D网格中的边缘连通性
检查2D网格中的边缘连通性
提问于 2014-08-20 18:21:14
我试着用有限元法和遗传算法优化结构。有限元求解器是一个商业的，我正在编程的GA。最后，我希望能得到一些类似这的东西。
我的第一种方法很简单，只是删除元素并计算结果，但是我得到了很多不可行的解决方案，因为网格的某些部分被断开了。
如何在二维网格中检测未连接的结构？
回答 1
Stack Overflow用户
回答已采纳
发布于 2014-08-21 04:37:47
如果你想为你编写一个工具来完成它，那就很简单了。但是您应该访问网格的原始信息，也可以了解一些图论和编程知识。您可以先开始宽度优先搜索或深度优先搜索(它有非常简单的机制)和任意随机启动节点，然后标记您访问的每个节点。搜索完成后，如果没有访问任何节点，则图是断开的，还可以通过递归检查从最后一步开始的新分离部分来枚举图中的断开部分。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/25411847
复制相关文章
相似问题
腾讯云开发者
