Skip to content

Conversation

dellaert
Copy link
Member

...and add test with disconnected graph.

@dellaert
Copy link
Member Author

@akshay-krishnan the test I added passes. Can you share your failing test?

@akshay-krishnan
Copy link
Contributor

This was my test, I did not EXPECT anything here, but was hoping to not crash when constructing ordering.


#ifdef GTSAM_SUPPORT_NESTED_DISSECTION
TEST(Ordering, metisBrokenGraph) {

  SymbolicFactorGraph symbolicGraph;

  symbolicGraph.push_factor(0);
  symbolicGraph.push_factor(0, 1);
  symbolicGraph.push_factor(1, 2);
  symbolicGraph.push_factor(3);

  Ordering metis = Ordering::Metis(symbolicGraph);
  const vector<int> xadjExpected{0, 1, 3, 4}, adjExpected{1, 0, 2, 1};
}
#endif
/* ************************************************************************* */

It did not fail, but printed the message here:

std::cout << "METIS failed during Nested Dissection ordering!\n";

It is similar to the test you have added. Did you make any changes to the implementation? I dont see any.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants