iOS可视化动态绘制连通图

上篇博客《iOS可视化动态绘制八种排序过程》可视化了一下一些排序的过程，本篇博客就来聊聊图的东西。在之前的博客中详细的讲过图的相关内容，比如《图的物理存储结构与深搜、广搜》。当然之前写的程序是比较抽象的。上篇博客我们以可视化的方式看了一下各种排序的过程，今天博客中我们就来可视化的看一下图的相关部分，今天我们要画的图是无向图，并且每个点到其他点都有直接的连线。今天我们就基于此图来做一些事情。当然本篇博客在画图时我们使用的是Bezier曲线来画的，因为之前也聊过关于Bezier的相关东西，所以今天就不对Bezier做过多赘述了。

今天的博客我们有易到难大致分为三个部分。第一部分我们会画出相应的图，并该图是可以对每个点进行拖动的，在拖动的过程中，我们对其进行重绘。第二部分会取消拖动，使用UIView自带的动画来让其自己变换，当然本部分你也可以使用Timer或者GCD的TimerSource让其运动。第三部分则是第二部分的升级，再第二部分的基础上我们稍作改进，此部分我们使用的是DispatchSourceTimer来让每个点进行运动的。在第三部分我们让局部范围的点进行连线，也就是在运动的过程中，我们需要找出在当前点的规定范围内有哪些点，然后将这些点进行连接。

上述这三部分的内容下方会详细的进行介绍，并会附有相应的运行结果图。接下来就进入我们的主题部分。

一、图的绘制

在本篇博客的第一部分我们要按照要求先把图给绘制出来，我们会随机的生成几个坐标点，然后在这些坐标点上添加上View，然后再将这些坐标点使用Bezier进行连接。当然，在连接时我们使用的是邻接矩阵来记录的每两点之间的关系。在绘制的过程中，我们会随机的为每个点每条边分配颜色。

当相应的图绘制好后，我们需要为每个点添加上Move事件，在对每个点进行拖动时，我们会及时的重新绘制整个图的关系。下方就是我们本部分要实现内容的运行效果，如下所示：