图的应用及图的深度与广度的算法

     图分为有向图与无向图，其中，它们都是由顶点与边儿组成（每个图上都会有一定数量的顶点，一定边线），而两顶点之间的距离可以用权来描述，当然一个图中是两个顶点之间是可以有多个权的，所以存在有最大权，与最小权。树只是一个具有某种图的特性的应用。
     图的遍历有两中，深度遍历与广度遍历。
        1、深度遍历就是从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。       

        2、广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点中第一个邻接点的所有结点，重复此方法，直到所有结点都被访问完为止。 
        可以看到两种方法最大的区别在于前者从顶点的第一个邻接点一直访问下去再访问顶点的第二个邻接点；后者从顶点开始访问该顶点的所有邻接点再依次向下，一层一层的访问。
     顶点在不同的业务中，是具有不同的含意的，它们都有各自的属性，各自的特性，各自的依懒关系，比如，集群的几台机器之间，如果有一台机器，断电，主的集群机器可以做出相关的判定，让另一个备用的机器做为集群中的一个。
     边线在不同的业务中也有不同的行意，如工作流中，边线是有条件的，如果一个边线的条件不满足，则就不能进入到下一个活动顶点，就像我们日常生活中的家庭电路，如果我

们不闭合开关，两顶点是不会进行连通的。

     例:我们可以把地球看做一个图，那么地图上的某个村庄就可以看做顶点，边儿为地图上两村庄之间的连线。
         家庭电路中，可以把每个电灯炮看做顶点，每个闸与灯炮之间的边儿看做边儿。
         我们每天联网的电脑，每个电脑可以看做是一个顶点，每个电脑与交换机的线路都可以看做边儿等等。

         工作流图形等。

     在现代的图形设计系统中，有PS，coredraw, autocad,flash，3DMAX，微软的VISION软件等。它们都有各的优缺点儿，但他们都有一些共同的概念。

     例：点、线、圆、矩形、PATH、拆线、多边形、图元，连接点，连接线等各种图形元素。

     图元：可以是由相对应的基本图形进行组合，组合成一个新的图元，以使的用户在使用的过程中，直接使用该图元，而无需人为的在从基本图形中进行组合。

     连接点： 在画好的图元上边儿可以添加多个连接点，并将其组合，使其该图元与别的图元具有连接功能。

     连接线：  连接线主要是将两个具有连接功能的图元进行相互连接，就向地图一样，进行两个城市点之间的连接。中间的线条表是为线路。

 

对GIS系统的一些想法：

     每一个地图查询系统都有一个放大，缩小的功能。在我们选择某个城市进行放大缩小的时候。每放大，或缩小一个等级，系统会则以鼠标点为基准，做为滚动点，使其，重新去服务器取当前等级的图片。并进行刷新加载页面，使其显示当前等级的图形。当用户不进行放大缩小，进行左右拖动时，系统会自动加载图片所对应的左右边儿的图形（当然左右的图片是以一定的算法进行切割的存入到图形库的），读取是以一定的顺序进行组织的。

 

     现实中的应用：就向GIS一样，当我们所需要制作的图形系统远大于屏幕显示的时候，我们可以向游戏一样，将整个游戏的地图，拆分为多张大图，每一个场景，用一张大图。当我们的角色走到图形未端的时候，他要进入光环，才能进入到下一张地图。这个光环，就是相当于一个连接点，可以通往下一个地图。当然，我们可以在一个大图上绘制多个连接光环。并制定每一个连接光环的不同连接地图。在制定好以后，当人物角色，进入光环，系统则自动加载游戏中的另一个地图。

     银行系统也一样，我们可以将其各个ATM机做为一个节点。绘制成图形系统。当系统管理员查找相应的ATM机的时候，将其图形显示，并显示当前的状态：停机，还是正常运行。不同的状态，显示的图形节点不同，如果管理员要查看该机器的MONEY,可以点击查看，该ATM机中的提取及存取的具体信息，剩余额度等的相关信息。