matlab实现求图的连通分量算法.doc

- PAGE PAGE 3 欢迎下载 该算法主要是仿照c中利用先深搜索算法求图的连通分量的算法改写的 该算法假设有20个点1号和24号相连2号和3号相连5号和67号相连8号和9号相连其他点都是孤立点 结果图如下 代码如下 clear N_TASK=20; %N_TASK任务的总个数 %随机生成任务点的坐标 x=rand(N_TASK,1; x=x*N_TASK; y=rand(N_TASK,1;