借鉴了JHotDraw源码，开发单层状态图绘制工具， 支持三种遍历方法：CPP(中国邮递员算法)，广度优先算法，简化的广度优先算法 里面有三个后缀为draw的图形

图作为较为复杂的数据结构，对图的操作首先应该了解图的深度优先和广度优先搜索遍历算法！

对任意给定的图（顶点数和边数自定义），建立它的邻接表输出，然后利用栈的五种基本运算（清空堆栈，压栈，弹出，取栈顶元素，判空栈）实现图的深度搜索遍历和广度优先搜素遍历算法

定义 【假设先访问左子树在访问右子树】 那么广度遍历的顺序就是ABCDEF 从上到下，从左到右去访问 运用到格子游戏中，找寻某点到某点的路径 【假设只记录四方位（遍历顺序上左下右）】 向队列中存入起点，遍历该点周围的点，边界看做障碍，遍历到结束点返回 注意需要把该点设置为已访问过的【防止重复访问导致死循环】 当然障碍也是不访问的。最后把符合要求的放入队列中 遍历完该点四周，就移除该点，继续遍历队列中的点。 次数 队列中元素 1 1 2 1 ，2，11 3 1，2， 11，3 4 1，2，11， 3，21 5 1，2，11，3， 21 ，4 5 1，2，11

这是一个可在MATLAB中调用的，用C语言编写的广度优先遍历图程序，遍历具有大量节点（大于1000）的图时速度很快。

1.简介 无向图是图结构的一种。本次程序利用邻接表实现无向图，并且通过广度优先遍历找到两点之间的最短路径。 2.广度优先遍历 广度优先遍历(BFS)和深度优先遍历(DFS)是图结构中最常用的遍历方式。其中广度优先遍历配合上队列能够找到两点之间的最短路径，同时也能解决一些其他的问题(比如寻找迷宫的最短逃离路线)。广度优先遍历寻找两点之间最短路径的操作分为以下几步:  1）.首先定义起始点和终点src和dst。接着定义一个数组distance[ ]，用于存放各点到src的距离。初始化时各点到src的距离是INF(表示正无穷。这里可自行定义，作用是表示还未得到该结点到src的距离)，而dista

资源为数据结构之图形的两种存储形式的演示，包括邻接矩阵、邻接表，以及深度优先和广度优先遍历的两种实现，通过阅读可以提供对于图更加深刻的掌握

得到广度优先遍历序列BFS。 A E B D C A B C D E 0 1 0 1 1 A 1 0 1 0 1 B 0 1 0 0 0 C 1 0 0 0 0 D 1 1 0 0 0 E 队列 A = A A B D E B D E B D E C *

该程序以邻接表存储图，可以插入边和节点，可以进行深度优先遍历和广度优先遍历，可以求最短路径，可以求最小生成树

《数据结构与算法（C++版）》先关 邻接表表示的图的广度优先遍历的动画演示