map_unweighted

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

Function map_unweighted 

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

Map a graph to a KSG grid graph using automatic path decomposition.

Uses exact branch-and-bound for small graphs (≤30 vertices) and greedy for larger.