您如何从定义 n 个点之间的所有关系的矩阵中找到组数？

问题描述

假设您有 n 个点和一个给出这些点之间关系的二维矩阵。 现在，您如何以能够计算这些 n 点形成的组数的方式解析它。假设 1->2 和 2->3 则 1->3。假设它是一个无向图，并且矩阵的每个单元格定义索引 i 和 j（双向）处的元素是否连接。 我很难直观地理解如何看待这些问题，尤其是与图形相关的问题。

解决方法

这就是所谓的查找图的 connected components，可以使用广度优先或深度优先搜索来完成。