Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/matlab/16.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Matlab 使用宽度优先或深度优先来分离连接的构件_Matlab_Graph Theory - Fatal编程技术网

Matlab 使用宽度优先或深度优先来分离连接的构件

Matlab 使用宽度优先或深度优先来分离连接的构件,matlab,graph-theory,Matlab,Graph Theory,我有一个数据集,它给了我下面的图片,我已经附上了。每个节点代表一个集群,节点内的数字代表该集群中的点数 我还编写了一个代码来追溯这些点。作为一个例子,让我们假设我想知道所有数据中的哪个点,给了我一个红色节点46个点,我能够找到 问题就从这里开始。假设我有两个节点,每个节点上有24个点。我怎么知道哪个点代表红色和蓝色,就像图中一样。当然,我可以交叉检查相邻节点并检查相似点。但我想要一个密码。基本上,我想根据相邻节点分离连接的组件 那么,如何使用深度优先或广度优先搜索来分离这些连接的组件呢 我一直在

我有一个数据集,它给了我下面的图片,我已经附上了。每个节点代表一个集群,节点内的数字代表该集群中的点数

我还编写了一个代码来追溯这些点。作为一个例子,让我们假设我想知道所有数据中的哪个点,给了我一个红色节点46个点,我能够找到

问题就从这里开始。假设我有两个节点,每个节点上有24个点。我怎么知道哪个点代表红色和蓝色,就像图中一样。当然,我可以交叉检查相邻节点并检查相似点。但我想要一个密码。基本上,我想根据相邻节点分离连接的组件

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

我一直在调查广度优先和深度优先搜索,但我不知道怎么做。我是Matlab新手,有人能帮我吗


这些链接代表什么?如果没有最小的代码,也很难回答。LinkSedge表示节点有共同点。我已经做了一个邻接矩阵。只需要从那里分离连接的组件。代码太大,无法放在这里@拉特伯特