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_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.
map_weights
Map source vertex weights to grid graph weights.
trace_centers
Trace center locations through gadget transformations.
weighted_ruleset
Get the weighted triangular crossing ruleset.