Function SCIPcomputeOrbitsComponentsSym

Source
pub unsafe extern "C" fn SCIPcomputeOrbitsComponentsSym(
    scip: *mut SCIP,
    npermvars: c_int,
    permstrans: *mut *mut c_int,
    nperms: c_int,
    components: *mut c_int,
    componentbegins: *mut c_int,
    vartocomponent: *mut c_int,
    ncomponents: c_int,
    orbits: *mut c_int,
    orbitbegins: *mut c_int,
    norbits: *mut c_int,
    varorbitmap: *mut c_int,
) -> SCIP_RETCODE
Expand description

compute non-trivial orbits of symmetry group

The non-tivial orbits of the group action are stored in the array orbits of length npermvars. This array contains the indices of variables from the permvars array such that variables that are contained in the same orbit appear consecutively in the orbits array. The variables of the i-th orbit have indices orbits[orbitbegins[i]], … , orbits[orbitbegins[i + 1] - 1]. Note that the description of the orbits ends at orbitbegins[norbits] - 1.

This function is adapted from SCIPcomputeOrbitsFilterSym().