Exemplos de strongly_connected_components em C++ (Cpp)

Exemplo n.º 1

Arquivo: strongly_connected_components_test.cpp Projeto: jureslak/codebook

TEST(StronglyConnectedComponentsTest, TwoCycles) {
    vector<vector<pair<int, int>>> G = {
        {{1, 1}, {2, 1}}, {{0, 0}, {2, 2}}, {{3, 3}}, {{2, 2}}
    };
    vector<vector<int>> result_comps = {{3, 2}, {1, 0}};
    vector<map<int, int>> result_dag = {{}, {{0, 3}}};
    vector<vector<int>> comps;
    vector<map<int, int>> dag;
    strongly_connected_components(G, comps, dag);
    EXPECT_EQ(result_comps, comps);
    EXPECT_EQ(result_dag, dag);
}

Exemplo n.º 2

Arquivo: strongly_connected_components_test.cpp Projeto: jureslak/codebook

TEST(StronglyConnectedComponentsTest, Separated) {
    vector<vector<pair<int, int>>> G = {
        {{1, 1}}, {{0, 0}}, {}
    };
    vector<vector<int>> result_comps = {{1, 0}, {2}};
    vector<map<int, int>> result_dag = {{}, {}};
    vector<vector<int>> comps;
    vector<map<int, int>> dag;
    strongly_connected_components(G, comps, dag);
    EXPECT_EQ(result_comps, comps);
    EXPECT_EQ(result_dag, dag);
}

Exemplo n.º 3

Arquivo: test_strong.C Projeto: AlbertDenn/Aleph-AutoInstall

int main()
{
  Grafo g;

  build_test_graph_1(g);

  DynDlist<Grafo> list;
  DynDlist<Grafo::Arc*> arc_list;

  strongly_connected_components(g, list, arc_list);
  

}

Exemplo n.º 4

Arquivo: strongly_connected_components_test.cpp Projeto: jureslak/codebook

TEST(StronglyConnectedComponentsTest, DAG) {
    vector<vector<pair<int, int>>> G = {
        {{1, 1}, {2, 2}, {3, 3}}, {{2, 2}, {3, 3}}, {{3, 3}}, {}
    };
    vector<vector<int>> result_comps = {{3}, {2}, {1}, {0}};
    vector<map<int, int>> result_dag = {
        {}, {{0, 3}}, {{0, 3}, {1, 2}}, {{0, 3}, {1, 2}, {2, 1}}
    };  // result is isomorphic
    vector<vector<int>> comps;
    vector<map<int, int>> dag;
    strongly_connected_components(G, comps, dag);
    EXPECT_EQ(result_comps, comps);
    EXPECT_EQ(result_dag, dag);
}