map_weighted

problemreductions::rules::unitdiskmapping::ksg::mapping

Function map_weighted 

Source 
pub fn map_weighted(
    num_vertices: usize,
    edges: &[(usize, usize)],
) -> MappingResult<WeightedKsgTapeEntry>
Expand description

Map a graph to a KSG grid graph using optimal path decomposition (weighted mode).

Weighted mode uses gadgets with appropriate weight values that preserve the MWIS (Maximum Weight Independent Set) correspondence.