本文整理汇总了C++中Stack::Contains方法的典型用法代码示例。如果您正苦于以下问题:C++ Stack::Contains方法的具体用法?C++ Stack::Contains怎么用?C++ Stack::Contains使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Stack
的用法示例。
在下文中一共展示了Stack::Contains方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: Tarjan
bool Tarjan(int current_vertex)
{
tarjan_visited_tag[current_vertex]=true;
tarjan_dfn[current_vertex]=tarjan_low[current_vertex]=++tarjan_index;
tarjan_stack.Push(current_vertex);
for(int i=0;i<tarjan_v;++i)
{
if(i==current_vertex || 0==tarjan_adjacency_matrix[current_vertex][i])
{
continue;
}
if(tarjan_visited_tag[i]==false)
{
Tarjan(i);
tarjan_low[i]<tarjan_low[current_vertex] && (tarjan_low[current_vertex]=tarjan_low[i]);
}
else
{
if(tarjan_stack.Contains(i))
{
tarjan_low[i]<tarjan_low[current_vertex] && (tarjan_low[current_vertex]=tarjan_dfn[i]);
}
}
}
if(tarjan_dfn[current_vertex]==tarjan_low[current_vertex])
{
for(;;)
{
int scc_vertex=tarjan_stack.Pop();
++tarjan_counter;
if(tarjan_counter==tarjan_v)
{
return true;
}
if(current_vertex==scc_vertex)
{
tarjan_counter=0;
break;
}
}
}
return false;
}