diff options
Diffstat (limited to 'graph-checker/src/theorems')
| -rw-r--r-- | graph-checker/src/theorems/basic.rs | 3 | ||||
| -rw-r--r-- | graph-checker/src/theorems/forbidden.rs | 2 |
2 files changed, 0 insertions, 5 deletions
diff --git a/graph-checker/src/theorems/basic.rs b/graph-checker/src/theorems/basic.rs index 41d5221..94c1f16 100644 --- a/graph-checker/src/theorems/basic.rs +++ b/graph-checker/src/theorems/basic.rs @@ -81,7 +81,6 @@ pub fn bondy_chvatal_hamiltonian_cycle(graph: &Graph) -> Vec<usize> { loop { let next = cycle[current]; let val = closure.matrix[current][next]; - // println!("{current} -> {next} = {val}"); if val > m { m = val; end = current; @@ -95,7 +94,6 @@ pub fn bondy_chvatal_hamiltonian_cycle(graph: &Graph) -> Vec<usize> { if m == 1 { break; } - // println!("New start: {new_start}, end: {end}, m = {m}"); start = new_start; let mut s = start; @@ -110,7 +108,6 @@ pub fn bondy_chvatal_hamiltonian_cycle(graph: &Graph) -> Vec<usize> { } current = next; } - // println!("s = {s}"); let mut new_cycle = Vec::new(); new_cycle.push(start); diff --git a/graph-checker/src/theorems/forbidden.rs b/graph-checker/src/theorems/forbidden.rs index 9450b07..925b6f1 100644 --- a/graph-checker/src/theorems/forbidden.rs +++ b/graph-checker/src/theorems/forbidden.rs @@ -82,8 +82,6 @@ pub fn corollary3_5(g: &Graph) -> bool { || (is_2 && claw_free && g.is_free_of(&vec![ag])); } -// 2003 Gould - pub fn theorem85(g: &Graph) -> bool { let claw = Graph { size: 4, |