Skip to main content

Module mapping

Module mapping 

Source
Expand description

Mapping functions for weighted triangular lattice.

This module provides functions to map arbitrary graphs to weighted triangular lattice grid graphs using the copy-line technique.

Constants§

PADDING
Padding around the grid for triangular lattice.
SPACING
Spacing between copy lines on triangular lattice.

Functions§

map_config_back
Read the original vertex configuration at the traced triangular centers.
map_unit_weights
Encode unit source weights exactly in the integer target weights.
map_weighted
Map a graph to a weighted triangular lattice grid graph using optimal path decomposition.
map_weighted_with_method
Map a graph to weighted triangular lattice using a specific path decomposition method.
map_weighted_with_order
Map a graph to weighted triangular lattice with specific vertex ordering.