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


C++ Corner::isCycle方法代码示例

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


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

示例1: currentGraphType

string Graph::currentGraphType() {

    int count = 0;
    bool weighted = false;
    bool directional = false;
    bool pseudoGraph = false;
    string graphTypes = "This graph is: ";

    vector<Vertex *> vertexes = getVertexes();

    for (vector<Vertex *>::iterator it = vertexes.begin(); it != vertexes.end(); it++) {

        Vertex *vertex = *it;
        vector<Adjacency *> adjacencies = vertex->getAdjacencies();

        for (vector<Adjacency *>::iterator secondIt = adjacencies.begin(); secondIt != adjacencies.end(); secondIt++) {

            Adjacency *adjacency = *secondIt;
            Corner *corner = adjacency->getCorner();
            Vertex *convergent = corner->getConvergent();
            Vertex *divergent = corner->getDivergent();

            if (!weighted && corner->getWeight() != -1) {
                weighted = true;
            }
            if (!pseudoGraph && corner->isCycle()) {
                pseudoGraph = true;
            }
            if (!directional && (convergent == nullptr || divergent == nullptr)) {
                directional = true;
            }
            count++;
        }
    }

    if (directional) {

        graphTypes += " -> directional";
    }
    if (!directional && count != 0) {
        graphTypes += " -> not directional";
    }
    if (weighted) {

        graphTypes += " -> weighted";
    }
    if (pseudoGraph) {

        graphTypes += " -> pseudoGraph";
    }
    if (count == 0) {

        graphTypes += " -> null graph";
    }

    return graphTypes;
}
开发者ID:carloseduardosx,项目名称:Graphs,代码行数:57,代码来源:Graph.cpp


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