本文整理汇总了C++中Queue::Getsize方法的典型用法代码示例。如果您正苦于以下问题:C++ Queue::Getsize方法的具体用法?C++ Queue::Getsize怎么用?C++ Queue::Getsize使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Queue
的用法示例。
在下文中一共展示了Queue::Getsize方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: bipartite
int bipartite(int s){
int temp,temp2;
int k=1;//red
qu->Add_node(s);
f[s]=k;
while(qu->Getsize()!=0){
temp=qu->Del_node();
k=f[temp];
if(k==1){
k=2;
}else if(k==2){
k=1;
}
for(int i=1;i<=list1[temp]->getsize();i++){
temp2=list1[temp]->peekele(i);
if(f[temp2]==0){
qu->Add_node(temp2);
f[temp2]=k;
}else{
if(f[temp2]!=k){
return 1;
}
}
}
}
return 0;
}
示例2: BFS
void BFS(int s){
int temp,temp2;
qu->Add_node(s);
f[s]=1;
while(qu->Getsize()!=0){
temp=qu->Del_node();
cout<<temp<<" ";
for(int i=1;i<=list1[temp]->getsize();i++){
temp2=list1[temp]->peekele(i);
if(f[temp2]==0){
qu->Add_node(temp2);
f[temp2]=1;
}
}
}
}