平武建站

Java广度优先遍历怎么实现

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

创新互联长期为上千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为运河企业提供专业的网站建设、成都做网站，运河网站改版等技术服务。拥有10余年丰富建站经验和众多成功案例,为您定制开发。

广度优先遍历 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<



类似于一个分层搜索的过程，广度优先遍历需要使用一个队列以保持访问过的结点的顺序，以便按这个顺序来访问这些结点的邻接结点。
具体算法表述如下：
  1. 访问初始结点v并标记结点v为已访问。
  2. 结点v入队列
  3. 当队列非空时，继续执行，否则算法结束。
  4. 出队列，取得队头结点u。
  5. 查找结点u的第一个邻接结点w。
  6. 若结点u的邻接结点w不存在，则转到步骤3；否则循环执行以下三个步骤：
    1). 若结点w尚未被访问，则访问结点w并标记为已访问。
2). 结点w入队列
3). 查找结点u的继w邻接结点后的下一个邻接结点w，转到步骤6。
如下图，其广度优先算法的遍历顺序为：1->2->3->4->5->6->7->8
Java广度优先遍历怎么实现
广度遍历-邻接矩阵
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广度优先遍历怎么实现”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
            
            
                            

                新闻标题：Java广度优先遍历怎么实现                

                转载来源：http://pwwzsj.com/article/igpgdp.html

其他资讯