MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / add_two_sat_clause

Method add_two_sat_clause

src/graph/mod.rs:94–97  ·  view source on GitHub ↗

If we think of each even-numbered vertex as a variable, and its odd-numbered successor as its negation, then we can build the implication graph corresponding to any 2-CNF formula. Note that u||v == !u -> v == !v -> u.

(&mut self, u: usize, v: usize)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

test_two_satFunction · 0.80

Calls 1

add_edgeMethod · 0.45

Tested by 1

test_two_satFunction · 0.64