Skip to content
Snippets Groups Projects
Select Git revision
  • 1e9a20d93cc2aa452815b4cfe95f5d2fa42a2d78
  • master default protected
  • basic-profiling
  • report
  • 0.9 protected
5 results

AdjacencyGraph.cs

  • Paul Nitzke's avatar
    1e9a20d9
    Fix: Do not add diagonal to AdjacencyMatrix · 1e9a20d9
    Paul Nitzke authored
    * This check was incorrectly implemented in MatrixMarketReader and was
      now moved to AdjacencyGraph's AddElement
    * It remains unclear what should happen if we pass a diagonal matrix
      such as bcsstm01 to the algorithm. Our current implementation produced
      empty compressed and seed matrices which feels incorrect.
    
      I feel like the seed matrix should in this case be the identity matrix
      but I am unsure if it is as simple as providing the seed matrix if the
      graph is empty (only diagonal elements). Because if there is one
      non-diagonal element the diagonal would nonetheless be neglected in
      calculating the seed matrix.
    1e9a20d9
    History
    Fix: Do not add diagonal to AdjacencyMatrix
    Paul Nitzke authored
    * This check was incorrectly implemented in MatrixMarketReader and was
      now moved to AdjacencyGraph's AddElement
    * It remains unclear what should happen if we pass a diagonal matrix
      such as bcsstm01 to the algorithm. Our current implementation produced
      empty compressed and seed matrices which feels incorrect.
    
      I feel like the seed matrix should in this case be the identity matrix
      but I am unsure if it is as simple as providing the seed matrix if the
      graph is empty (only diagonal elements). Because if there is one
      non-diagonal element the diagonal would nonetheless be neglected in
      calculating the seed matrix.
Code owners
Assign users and groups as approvers for specific file changes. Learn more.