rustworkx_core::graph_ext

Module contraction

Source
Expand description

This module defines graph traits for node contraction.

Traits§

ContractNodesDirected
ContractNodesSimpleDirected
ContractNodesSimpleUndirected
ContractNodesUndirected

Functions§

can_contract
Check if a set of nodes in a directed graph can be contracted without introducing a cycle.