Matlab 使用宽度优先或深度优先来分离连接的构件
我有一个数据集,它给了我下面的图片,我已经附上了。每个节点代表一个集群,节点内的数字代表该集群中的点数 我还编写了一个代码来追溯这些点。作为一个例子,让我们假设我想知道所有数据中的哪个点,给了我一个红色节点46个点,我能够找到 问题就从这里开始。假设我有两个节点,每个节点上有24个点。我怎么知道哪个点代表红色和蓝色,就像图中一样。当然,我可以交叉检查相邻节点并检查相似点。但我想要一个密码。基本上,我想根据相邻节点分离连接的组件 那么,如何使用深度优先或广度优先搜索来分离这些连接的组件呢 我一直在调查广度优先和深度优先搜索,但我不知道怎么做。我是Matlab新手,有人能帮我吗Matlab 使用宽度优先或深度优先来分离连接的构件,matlab,graph-theory,Matlab,Graph Theory,我有一个数据集,它给了我下面的图片,我已经附上了。每个节点代表一个集群,节点内的数字代表该集群中的点数 我还编写了一个代码来追溯这些点。作为一个例子,让我们假设我想知道所有数据中的哪个点,给了我一个红色节点46个点,我能够找到 问题就从这里开始。假设我有两个节点,每个节点上有24个点。我怎么知道哪个点代表红色和蓝色,就像图中一样。当然,我可以交叉检查相邻节点并检查相似点。但我想要一个密码。基本上,我想根据相邻节点分离连接的组件 那么,如何使用深度优先或广度优先搜索来分离这些连接的组件呢 我一直在
这些链接代表什么?如果没有最小的代码,也很难回答。LinkSedge表示节点有共同点。我已经做了一个邻接矩阵。只需要从那里分离连接的组件。代码太大,无法放在这里@拉特伯特