geojson_modelica_translator.model_connectors.couplings.utils.find_path_bfs

geojson_modelica_translator.model_connectors.couplings.utils.find_path_bfs(matrix, start_row, start_col, end_row, end_col)

Find path from start to end in the matrix. Matrix items that are None are considered “empty” and traversable. Raises an exception if no path is found.

Parameters:
  • matrix – list[list[]]

  • start_row – int

  • start_col – int

  • end_row – int

  • end_col – int

Returns:

list, list of (row, col) tuples