图的广度优先遍历BFS（非递归C语言）邻接表存储

1、广度优先搜索算法（英语：Breadth-First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止

2、代码

            //采用队列的数据结构

              void BFS(Agraph *g,int v,int visit[maxsize]){

                       ArcNode *p;

                       int que[maxsize],front=0,rear=0;

                       int j;

                       visit(v);

                       visit[v]=1;