Skip to main content

Module chordality

rust_igraph::algorithms

Module chordality 

Source
Expand description

Chordality algorithms.

ALGO-CL-002: maximum_cardinality_search — Tarjan-Yannakakis 1984 maximum cardinality search ordering, and is_chordal — chordal graph test with optional fill-in computation.

Reference: references/igraph/src/misc/chordality.c (477 lines).

Structs§

ChordalResult
Result of is_chordal.
McsResult
Result of maximum_cardinality_search.

Functions§

is_chordal
Tests whether a graph is chordal.
maximum_cardinality_search
Computes a maximum cardinality search ordering.