xnetwork-cpp/testcases_8hpp_source.html

#pragma once

#include <array>

#include <xnetwork/classes/digraphs.hpp>


template <typename Container> inline auto create_test_case1(const Container& weights) {

    using Edge = std::pair<uint32_t, uint32_t>;

    constexpr uint32_t num_nodes = 5;

    constexpr uint32_t A = 0;

    constexpr uint32_t B = 1;

    constexpr uint32_t C = 2;

    constexpr uint32_t D = 3;

    constexpr uint32_t E = 4;

    const auto edges

        = std::array<Edge, 5>{Edge{A, B}, Edge{B, C}, Edge{C, D}, Edge{D, E}, Edge{E, A}};

    // constexpr auto weights = std::array<int, 5> {-5, 1, 1, 1, 1};

    auto gra = xnetwork::SimpleDiGraphS{num_nodes};

    gra.add_edges_from(edges, weights);

    return gra;

}


template <typename Container> inline auto create_test_case2(const Container& weights) {

    using Edge = std::pair<uint32_t, uint32_t>;

    constexpr uint32_t num_nodes = 3;

    constexpr uint32_t A = 0;

    constexpr uint32_t B = 1;

    constexpr uint32_t C = 2;

    const auto edges = std::array<Edge, 6>{Edge{A, B}, Edge{B, A}, Edge{B, C},

                                           Edge{C, B}, Edge{C, A}, Edge{A, C}};

    auto gra = xnetwork::SimpleDiGraphS{num_nodes};

    gra.add_edges_from(edges, weights);

    return gra;

}


template <typename Container> inline auto create_test_case_timing(const Container& weights) {

    using Edge = std::pair<uint32_t, uint32_t>;

    constexpr uint32_t num_nodes = 3;

    constexpr uint32_t A = 0;

    constexpr uint32_t B = 1;

    constexpr uint32_t C = 2;

    const auto edges = std::array<Edge, 6>{Edge{A, B}, Edge{B, A}, Edge{B, C}, Edge{C, B},

                                           Edge{C, A}, Edge{A, C}};  // no multiple edges

    auto gra = xnetwork::SimpleDiGraphS{num_nodes};

    gra.add_edges_from(edges, weights);

    return gra;

}


AdjacencyView
Read-only map of maps of maps (view into a dict-of-dict-of-dict structure)
Definition coreviews.hpp:109

digraphs.hpp
Directed graph data structure for XNetwork.

create_test_case2
auto create_test_case2(const Container &weights)
Create a test case with 3 nodes and bidirectional connections.
Definition testcases.hpp:54

create_test_case_timing
auto create_test_case_timing(const Container &weights)
Create a timing test case with 3 nodes and bidirectional connections.
Definition testcases.hpp:80

create_test_case1
auto create_test_case1(const Container &weights)
Create a test case with 5 nodes and 5 edges forming a cycle.
Definition testcases.hpp:26