图的广度优先遍历的时间复杂度为什么不是O(max{n,e})呢(语言-c++)

 3）当队列为空时跳出循环，广度优先搜索即完成.
 以邻接表为存储结构的广度优先搜索遍历算法如下:
 //visit数组被初始化为全0
        ArcNode *pi
        int que[maxSizel,front=0，rear=0;／／这是队列定义的简单写法
         intji
         Visit(v）i                                                                             //任意访问顶点的函数
         visit|vJ=l;
                                                                                     //当前顶点进队
         rear=(rear+1)maxSize;
         que[rearl=V;
                                                                                     //队空的时候说明遍历完成
         While（front!=rear)

 front=(front+1) %maxSize;                                                                          //顶点出队
 j=que[frontl;
 p=G->adjlist[jl.firstarci                                                                           //p指向出队顶点的第一条边
                                                                          //将p的所有邻接点中未被访问的入队
 while（p!=NULL)
        if（visit[p->adjvex]==0)                                                                  //当前邻接顶点未被访问，则进队
                Visit（p->adjvex);
                visit[p->adjvexl=1;
                rear=（reart1) %maxSize;                                                         //该顶点进队
                que【rearl=p->adjvex;
      p=p->nextarc;
                                                                          //p指向的下一条边
                                 王不同外，其他都十分类似