Skip to content

Commit

Permalink
Typo
Browse files Browse the repository at this point in the history
  • Loading branch information
RaoulLuque committed Jul 3, 2024
1 parent 65fef1d commit f956d06
Show file tree
Hide file tree
Showing 2 changed files with 4 additions and 4 deletions.
2 changes: 1 addition & 1 deletion src/compute_treewidth_upper_bound.rs
Original file line number Diff line number Diff line change
Expand Up @@ -79,7 +79,7 @@ pub fn compute_treewidth_upper_bound<
) {
// Find cliques in initial graph
let cliques: Vec<Vec<_>> = if let Some(k) = clique_bound {
find_maximum_cliques_bounded::<Vec<_>, _, S>(graph, k)
find_maximal_cliques_bounded::<Vec<_>, _, S>(graph, k)
// .sorted()
.collect()
} else {
Expand Down
6 changes: 3 additions & 3 deletions src/find_maximal_cliques.rs
Original file line number Diff line number Diff line change
Expand Up @@ -115,7 +115,7 @@ where
/// (and of size less than k) or of size k (and not necessarily maximal) in arbitrary order.
///
/// Uses the [find_maximum_cliques] method.
pub fn find_maximum_cliques_bounded<TargetColl, G, S: Default + Clone + BuildHasher>(
pub fn find_maximal_cliques_bounded<TargetColl, G, S: Default + Clone + BuildHasher>(
graph: G,
k: usize,
) -> impl Iterator<Item = TargetColl>
Expand Down Expand Up @@ -181,7 +181,7 @@ mod tests {
let test_graph = crate::tests::setup_test_graph(0);

let mut cliques: Vec<Vec<_>> =
find_maximum_cliques_bounded::<Vec<_>, _, RandomState>(&test_graph.graph, 3).collect();
find_maximal_cliques_bounded::<Vec<_>, _, RandomState>(&test_graph.graph, 3).collect();

for i in 0..cliques.len() {
cliques[i].sort();
Expand Down Expand Up @@ -216,7 +216,7 @@ mod tests {
let test_graph = crate::tests::setup_test_graph(2);

let mut cliques: Vec<Vec<_>> =
find_maximum_cliques_bounded::<Vec<_>, _, RandomState>(&test_graph.graph, 3).collect();
find_maximal_cliques_bounded::<Vec<_>, _, RandomState>(&test_graph.graph, 3).collect();

for i in 0..cliques.len() {
cliques[i].sort();
Expand Down

0 comments on commit f956d06

Please sign in to comment.