Skip to content

Commit

Permalink
Removed debug code
Browse files Browse the repository at this point in the history
  • Loading branch information
RaoulLuque committed Aug 9, 2024
1 parent 7c5a4df commit aee7823
Showing 1 changed file with 0 additions and 17 deletions.
17 changes: 0 additions & 17 deletions src/compute_treewidth_upper_bound.rs
Original file line number Diff line number Diff line change
Expand Up @@ -128,8 +128,6 @@ pub fn compute_treewidth_upper_bound<
SpanningTreeConstructionMethod::MSTAndUseTreeStructure => {
let (clique_graph, clique_graph_map) =
construct_clique_graph_with_bags(cliques, edge_weight_function);
// DEBUG
// println!("Initial clique graph: {:?}", clique_graph);

let mut clique_graph_tree: Graph<
std::collections::HashSet<petgraph::prelude::NodeIndex, S>,
Expand All @@ -140,21 +138,6 @@ pub fn compute_treewidth_upper_bound<
));
let clique_graph_tree_before_filling = clique_graph_tree.clone();

// DEBUG
let clique_graph_tree_copy: Graph<
std::collections::HashSet<petgraph::prelude::NodeIndex, S>,
O,
petgraph::prelude::Undirected,
> = petgraph::data::FromElements::from_elements(petgraph::algo::min_spanning_tree(
&clique_graph,
));
assert!(petgraph::algo::is_isomorphic_matching(
&clique_graph_tree,
&clique_graph_tree_copy,
|a, b| a.eq(b),
|a, b| a.eq(b)
));

let predecessor_map =
fill_bags_along_paths_using_structure(&mut clique_graph_tree, &clique_graph_map);

Expand Down

0 comments on commit aee7823

Please sign in to comment.