Digraphs icon indicating copy to clipboard operation
Digraphs copied to clipboard

Implement ContractEdge

Open james-d-mitchell opened this issue 4 years ago • 3 comments

For a digraph, node, and node.

james-d-mitchell avatar Jan 30 '21 17:01 james-d-mitchell

@baydrea @Joseph-Edwards and HJ when you have a github handle!

james-d-mitchell avatar Sep 29 '21 13:09 james-d-mitchell

@hrj4 too

james-d-mitchell avatar Sep 29 '21 13:09 james-d-mitchell

@saffronmciver Here's some info on the specifics of edge contraction: https://en.wikipedia.org/wiki/Edge_contraction

There are still questions here:

  • Do we allow multiple edges or remove them?
  • How do we handle mutable/immutable digraphs?
  • Do we preserve the contracted edge as a loop?

but we can talk about them later, and this should get you started.

mtorpey avatar Jan 24 '24 15:01 mtorpey