Matlab 如果同一子图中的任何一对顶点的“距离”小于阈值，如何构建图的子图？

这是一个图论问题，我想把它应用到图像处理问题上

假设我们有一个二值图像，它包含一组例如100个区域，即顶点。目标是找出一组区域的簇子图，其中同一簇中的任何一对区域的距离由小于预定义值（例如10个像素）的像素数计算

---

大家对此有什么想法吗？

这里有几个问题1给定一个二值图像，如何计算区域对之间的距离2给定所有按对距离，如何对它们进行聚类。你能集中你的问题吗：你到底有什么问题？嗨@Shai，谢谢你的评论！1此处的距离是指欧几里德距离，该距离由两个区域质心之间的像素数计算；2这里的聚类并不意味着机器学习中的聚类；相反，这里指的是一组区域。谢谢这将是很高兴看到一个样本图像。充其量，您可能能够使用形态闭合或类似的方法。在最坏的情况下，问题可以简化为NP-完全问题。你好@烧杯，谢谢！我认为我之前对问题的陈述不清楚。你能看看这个问题的新版本吗？谢谢好的，让我们试试连接的组件。假设有3个顶点，A、B和C。预定义的距离为10。从A到B的距离=10。从B到C的距离=10。从A到C的距离=20。这三个顶点是否都在同一个组件中？