Detecting symmetry in Market fromats about gunrock HOT 3 OPEN

The header contains the keyword "general" instead of "symmetric". Here is an example:

%%MatrixMarket matrix coordinate pattern symmetric
% kind: undirected random graph
4194304 4194304 30359198

is the same graph as:

%%MatrixMarket matrix coordinate real general
4194304 4194304 60718396

from gunrock.

Detect if the graph is symmetric after reading the general input Matrix Market file

Do you mean not rely on the header of the MTX?

from gunrock.

Ok, I understand. Old gunrock got around this problem by allowing an option to "make undirected", which will first remove all the self-loops and then add a duplicate for every edge. It is not the same as "detecting" symmetry but will work the same way in practice. If I get some time, I'll consider adding this as a graph tool: https://github.com/gunrock/essentials/blob/master/include/gunrock/graph/graph.hxx#L405

from gunrock.