Open
Description
Is your feature request related to a problem? Please describe.
Some Matrix Market files may be symmetric but the entire graph is stored in the file. Algorithms that require a symmetric input graph will not be able to detect that. Currently, we do this check in algorithms that require symmetric input (e.g., in TC):
io::matrix_market_t<vertex_t, edge_t, weight_t> mm;
auto mmatrix = mm.load(filename_);
if (!mm_is_symmetric(mm.code)) {
std::cerr << "Error: input matrix must be symmetric" << std::endl;
exit(1);
}
Describe the solution you'd like
Detect if the graph is symmetric after reading the general input Matrix Market file