namosim.mapgen.connected_components module

class namosim.mapgen.connected_components.ConnectedComponents(map: numpy.typing.NDArray.typing.Any, component_cell_types: Set[Literal[0, 1, 2]] | None = None)

Bases: object

compute_components(map: numpy.typing.NDArray.typing.Any)

find_nearest_neighbor(component_idx: int) → Tuple[int | None, List[Tuple[int, int]]]

get_accessible_cells(start: Tuple[int, int], map: numpy.typing.NDArray.typing.Any) → Set[Tuple[int, int]]

get_neighbors(cell: Tuple[int, int], map: numpy.typing.NDArray.typing.Any, include_walls: bool = False) → Iterable[Tuple[int, int]]

get_smallest_component() → Tuple[int, Set[Tuple[int, int]]]