josherrickson/rlemon

Update the MinCut implementation of Hao-Orlin to use directed graph objects rather than undirected

Closed this issue · 1 comments

As I was updating the documentation for #21, I saw that the Hao-Orlin implementation was using undirected graph objects rather than directed graph objects. According to http://lemon.cs.elte.hu/pub/doc/1.3.1/a00613.html, it looks like Hao-Orlin is meant to be run on directed graph objects, so we should make this change so that users are not confused with results different from what they expect.

Fixed with a new set of tests.