auto-layouter/src/router/chebyshev/index.js

Graph layout and routing for JavaScript

import { getDirections, chebyshevDistance } from '../../geo/util'
import manhattan from '../manhattan'
import { merge } from 'lodash-es'

const defaultOption = {
  directions () {
    return getDirections(this.step, 8)
  },
  heuristic: chebyshevDistance
}

export default function chebyshev (from, to, boxes, option) {
  return manhattan(from, to, boxes, merge({}, defaultOption, option))
}