8000 Detecting symmetry in Market fromats · Issue #925 · gunrock/gunrock · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
Detecting symmetry in Market fromats #925
Open
@maawad

Description

@maawad

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    🐲 enhancementAdd or request enhancements to existing functionalities within gunrock.

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      0