qcri/Arabesque

Support multigraphs

Closed this issue · 0 comments

Some applications require handling of graphs with multiple edges between 2 vertices. While this could theoretically be handled through a transformation of the input graph (add one extra vertex per multi-edge connection), it shouldn't be too hard to make Arabesque handle this natively.

Major issue points:

  • Embedding canonicality
  • Pattern canonicality
  • Graph storage changes should not affect performance of singlegraphs.