本文整理汇总了C++中Grafo::busca方法的典型用法代码示例。如果您正苦于以下问题：C++ Grafo::busca方法的具体用法？C++ Grafo::busca怎么用？C++ Grafo::busca使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Grafo的用法示例。
在下文中一共展示了Grafo::busca方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main()
{
Grafo *G = new Grafo();
queue<Vertice*> FilaVertices;
Vertice *v;
register unsigned int i, j;
G->leGrafo();
// busca por vértices não visitados
while ( ( v = G->busca( false ) ) != NULL )
{
// enfila v
FilaVertices.push( v );
while ( ! FilaVertices.empty() )
{
v = FilaVertices.front();
FilaVertices.pop();
// exibe visita ao vértice
v->exibir();
cout << " ";
v->setVisitado( true );
list<Vertice*> vizinhos = G->buscaVizinhos( G, *v );
if ( vizinhos.size() > 0 )
{
while ( ! vizinhos.empty() )
{
Vertice *w = vizinhos.front();
vizinhos.pop_front();
if ( ! w->isVisitado() )
{
w->setVisitado( true );
FilaVertices.push( w );
/*
* As duas linahs abaixo foram adicinoadas a fim de corrigir a primeira versão
* do trabalho. Mais informações no comentário da linha 117 do arquivo lib/grafo.cpp
*/
G->matrizAdjacencia[ v->getNome() ][ w->getNome() ].setTipoArvore( true );
G->matrizAdjacencia[ w->getNome() ][ v->getNome() ].setTipoArvore( true );
}
}
}
}
}
cout << endl;
for ( i = 1; i <= G->getNumVertices(); i++ )
{
for ( j = 1; j < i; j++ )
{
if ( G->matrizAdjacencia[i][j].isAresta() )
{
if ( G->matrizAdjacencia[i][j].isTipoArvore() )
{
cout << CHAR_ARVORE;
}
else
{
cout << CHAR_NAOARVORE;
}
cout << " " << i << " " << j << endl;
}
}
}
return 0;
}