1、“.....从顶点编号出发，广度遍历邻接表存储的图文中我对广度优先遍历的主要内容进行了深入的研究。在邻接表中，对图的每个顶点建立个单链表，第个单链表中的结点表示依附于顶点的边对有向图是以为尾的弧。图遍历的过程实质上是对每个顶点查找其邻接点的过程，是通过边或弧找邻接点的过程在邻接表中......”。

2、“.....邻接表中每个表结点有两个域，其为邻接点域，用以存放与顶点相邻接的顶点的序号，其二为指针域，用来将邻接表的所有结点链在起。如果要表示边上的权值，那么就要再增设个数据域。另外，为每个顶点的邻接表设置个具有两个域的表头结点个域是顶点信息域，另个则是指针域指向邻接表，它是的邻接表的头指针。为了便于随机访问任顶点的邻接表，需要把这个表头指针用个维数组存储起来，其中第个分量存储邻接表的表头指针。个图的邻接表不是唯的，因为在每个顶点的邻接表中，各边结点的链接次序可以是任意的......”。

3、“.....经过这次的程序设计让我对邻接表和邻接矩阵有了更深度的了解，更对广度遍历的应用有了确切的明白，在以后的编程中也知道如何正确的运用，为以后的学习打下了良好的基础。在编程过程中也遇到了些问题基本上都解决了。但是由于能力有限，程序中还有些尚未解决的问题。例如，如何能完全解决输入异常。我以后应该更加努力学习，不断完善自己。参考文献严蔚敏数据结构语言清华大学出版社谭浩强语言程序设计清华大学出版社,,遍历以前......”。

4、“.....与树的遍历相类似，图的遍历是从图中任意个顶点出发，访问遍图中所有的顶点，且使每个顶点仅被访问次。图的遍历算法是求解图的连通性拓扑排序和求关键路径等算法的基础。由于图本身结构的复杂性，因而使得图的遍历要比树的遍历复杂得多。首先，图中所有顶点没有主次之分，因此也就没有个自然的起始点其次，图中任意顶点均有可能与其它顶点相邻，在沿着路径依次搜索访问顶点时完全有可能又回到该顶点上此外......”。

5、“.....如何选择下个要访问的顶点，就成为个决策问题。图的遍历算法通常有两条遍历路径深度优先遍历和广度优先遍历。在判断队列是否为空入队列出队列图的广度遍历以下为图的操作图的类型定义图中有表示是否有边，网中表示边上的权值与边相关的信息,顶点向量邻接矩阵图中当前顶点数和边数顶点在顶点向量中的定位输出顶点向量主函数广度遍历基于邻接表的图的广度遍历循环队列的操作队列的类型定义,初始化队列判断队列是否为空入队列,出队列,图的操作图的类型定义图的广邻接矩阵初始化,输入无权图的边按邻接矩阵方式输出无向图,......”。

6、“.....查找第个邻接点查找下个邻接点设置全局的访问标志数组广度遍历图的广度遍历尾,取队头元素,定位定点建立无向图的邻接矩阵输出邻接矩阵的无向图,第个邻接点的定位查找下个邻接点,实现图的次遍历实现图的广度遍历主函数基于邻接表实现图的广度遍历根据已知初始化队列判断队列是否为空,将压入队尾,取队头元素建立无向图的邻接矩阵输出邻接矩阵的无向图,第个邻接点的定位查找下个邻接点,实现图的次广度遍历实现图的广度遍历主函数数据结构基于邻接矩阵的图的类型定义图中有表示是否有边，网中表示边上的权值与边相关的信息......”。

7、“.....初始化队列,问题描述图是种较线性表和树更为复杂的数据结构。在图形结构中，节点间的关系可以是任意的，图中任意两个数据元素之间都可以相关。由此，图的应用极为广泛。现在邻接矩阵和邻接表的存储结构下，完成图的广度遍历。对任意给定的图顶点数和边数自定，建立它的邻接表并输出......”。

8、“.....画出搜索顺序示意图。分析与解决问题基本要求选择合适的存储结构完成图的建立建立图的邻接矩阵，能按矩阵方式输出图，并在此基础上，完成图的广度遍历，输出遍历序列建立图的邻接表，并在此基础上，完成图的广度遍历，输出遍历序列测试数据图测试图算法思想邻接矩阵顶点向量的存储。用两个数组分别存储数据定点的信息和数据元素之间的关系边或弧的信息。邻接表邻接表是图的种链式存储结构。在邻接表中，对图中每个定点建立个单链表，第个单链表中的节点表示依附于定点的边。每个节点由个域组成......”。

9、“.....链域指示下条边或弧的节点数据域存储和边或弧相关的信息，如权值等。每个链表上附设个头节点。图的广度遍历在表头节点中，除了设有链域指向链表中第个节点之外，还设有存储定点的名或其他有关信息的数据域。图的广度遍历广度优先遍历类似于树的按层次遍历过程。假设从图中顶点出发，在访问了之后依次访问的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使先被访问的顶点的邻接点先与后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问......”。