Skip to main content

min_path_excluding

sci_form::graph

Function min_path_excluding 

Source 
pub fn min_path_excluding(
    mol: &Molecule,
    start: NodeIndex,
    target: NodeIndex,
    exclude: NodeIndex,
    limit: usize,
) -> Option<usize>
Expand description

BFS shortest path (in bonds) from start to target in the molecular graph, excluding the node exclude. Used to detect ring membership and ring sizes. Returns None if no path exists within limit bonds.