Java广度优先遍历怎么实现

本篇内容主要讲解"Java广度优先遍历怎么实现"，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习"Java广度优先遍历怎么实现"吧!

广度优先遍历 breadth first search BFS

图的深度优先遍历类似与树的前序遍历， 广度优先遍历类似与树的 层序 遍历。

void printNodeByLevel(NODE* root)//Tree层序遍历{        if(root == NULL)        {                return;        }        vectorvec;        vec.push_back(root);        int cur=0;        while(curdata<<" ";                if(vec.[cur]->left != NULL)                {                        vec.push_back(vec.[cur]->left);                }                if(vec.[cur]->right != NULL)                {                        vec.push_back(vec.[cur]->right);                }                ++cur;        }        cout<

类似于一个分层搜索的过程，广度优先遍历需要使用一个队列以保持访问过的结点的顺序，以便按这个顺序来访问这些结点的邻接结点。
具体算法表述如下：
访问初始结点v并标记结点v为已访问。
结点v入队列
当队列非空时，继续执行，否则算法结束。
出队列，取得队头结点u。
查找结点u的第一个邻接结点w。
若结点u的邻接结点w不存在，则转到步骤3；否则循环执行以下三个步骤：
1). 若结点w尚未被访问，则访问结点w并标记为已访问。2). 结点w入队列3). 查找结点u的继w邻接结点后的下一个邻接结点w，转到步骤6。

如下图，其广度优先算法的遍历顺序为：1->2->3->4->5->6->7->8

广度遍历-邻接矩阵bool visited[MAX];void BFSTraverse(MGraph G){        for(int i=0;i

邻接表
邻接表 BFS 遍历bool visited[MAX];  void BFSTraverse(MGraph G)  {      for(int i=0;iadjvex])                      {                          visited[p->adjvex] = true;                          cout<< adjlist[j].data;                          EnQueue(&Q，j);                      }                     p=p->next;                }              }          }      }        }
到此，相信大家对"Java广度优先遍历怎么实现"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！