当前位置: 首页>>代码示例>>C++>>正文


C++ Stack::Contains方法代码示例

本文整理汇总了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;
}
开发者ID:nbei,项目名称:Assignments,代码行数:43,代码来源:main.cpp


注:本文中的Stack::Contains方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。