Skip to main content

maximal_cliques_count

Function maximal_cliques_count 

Source
pub fn maximal_cliques_count(graph: &Graph) -> IgraphResult<u64>
Expand description

Counts the number of maximal cliques without storing them.

More memory-efficient than maximal_cliques when only the count is needed.

Edge directions are ignored for directed graphs.

ยงExamples

use rust_igraph::{Graph, maximal_cliques_count};

let mut g = Graph::with_vertices(4);
g.add_edge(0, 1).unwrap();
g.add_edge(1, 2).unwrap();
g.add_edge(2, 3).unwrap();
// Path graph: 3 maximal cliques (each edge) + 0 isolated
assert_eq!(maximal_cliques_count(&g).unwrap(), 3);