首先使用宽度或首先使用深度来分隔连接的组件

时间:2015-09-01 04:11:57

标签: matlab graph-theory

enter image description here

  1. 我有一个数据集给了我下面的图片。每个节点代表一个集群,节点内的数字代表该集群中的点数。

  2. 我还写了一个代码来追溯这些点。举个例子,我想知道所有数据中的哪些点,给我带有46个点的RED节点。我能够找到答案。

  3. 以下是问题的起点。假设我有2个节点,每个节点有24个点。我怎么知道哪些点代表红色和蓝色。(如图所示)。当然,我可以交叉检查相邻的节点并检查相似的点。但我想要一个代码。基本上我想根据相邻节点分离连接的组件。

  4. 那么如何使用深度优先或广度优先搜索来分离这些连接的组件?

  5. 我一直在调查先行和深度搜索,但我不知道该怎么做。我是Matlab的新手可以有人帮助我。

0 个答案:

没有答案