Fix a graph invariant violation on cycle detection

This commit is contained in:
2021-05-27 20:31:00 +02:00
parent 158e5353bb
commit e2db0eaca8
3 changed files with 16 additions and 1 deletions

View File

@@ -127,7 +127,7 @@ where
// We use map instead of unwrap to avoid an `unwrap()` but we know that these
// entries are present as we just added them above.
self.nodes.get_mut(&y).map(|node| node.in_edges.remove(&x));
self.nodes.get_mut(&x).map(|node| node.out_edges.remove(&x));
self.nodes.get_mut(&x).map(|node| node.out_edges.remove(&y));
// No edge was added
return false;