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


C++ AdjacencyList::edgeCount方法代码示例

本文整理汇总了C++中AdjacencyList::edgeCount方法的典型用法代码示例。如果您正苦于以下问题:C++ AdjacencyList::edgeCount方法的具体用法?C++ AdjacencyList::edgeCount怎么用?C++ AdjacencyList::edgeCount使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在AdjacencyList的用法示例。


在下文中一共展示了AdjacencyList::edgeCount方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: main

int main(int argc, char *argv[])
{
    int minCutEdges = N_NODES;

    AdjacencyList adjList(N_NODES);

    std::ifstream infile;
    infile.open("../kargerMinCut.txt");
    if (!infile) {
    std::cout << "Opening file failed." << std::endl;
    return -1;
    }
    
    std::string line;
    while (std::getline(infile, line)) {
    std::istringstream iss(line);
        int u, v;
    iss >> u;
    while (iss >> v) {
        if (iss.fail()) { 
        std::cout << "Reading error or incorrect type." << std::endl;
        return -1;
        }
        if (u < 1 || u > N_NODES || v < 1 || v > N_NODES) {
        std::cout << "Vertex ID out of range" << std::endl;
        return -1;
        }
        adjList.insertEdge(u-1, v-1);
    }
    }
    
    SteadyClockTimer timer;

    timer.start();
    for (int i = 0; i < ITERATIONS; ++i) {
    srand(i);
    AdjacencyList adjListCopy = adjList;

    while (adjListCopy.nodeCount() > 2) {
        adjListCopy.contractRandomEdge();
    }

    if (adjListCopy.edgeCount() < minCutEdges) {
        minCutEdges = adjListCopy.edgeCount();
    }
    }

    std::cout << "After " << ITERATIONS << " iterations," << std::endl;
    
    std::cout << "Possible min cut edge count is: " <<  minCutEdges << std::endl;

    std::cout << "time taken is: " << timer.getMs() << " ms" << std::endl;
    return 0;
}
开发者ID:shunjilin,项目名称:DesignAnalysisAlgo,代码行数:54,代码来源:main.cpp


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