LAM corner case failure

graphprocessing / graph_coarsening

Open Source Graph Coarsening Library

BSD 3-Clause "New" or "Revised" License

5 stars 8 forks source link

LAM corner case failure #110

Closed aobolensk closed 5 years ago

aobolensk commented 5 years ago

This test fails:

TEST(LAM_test, small_cycle_test) {
    CSR<int> graph = cycle_generator<int>(1);
    Matching expected;
    Matching ans = LAM(graph);
    ASSERT_EQ(expected.edge_b, ans.edge_b);
    ASSERT_EQ(expected.edge_e, ans.edge_e);
}

This graph contains only one vertex and loop edge : 0 -> 0 Source: https://travis-ci.org/gooddoog/graph_coarsening/jobs/555733154

allnes commented 5 years ago

@XEverentX please fix this issue