cayleypy.algo.InteractiveBfs

class cayleypy.algo.InteractiveBfs[source]

Interactive breadth-first search that computes layers one by one.

__init__(graph: CayleyGraph, start_states: Tensor | ndarray | list)[source]

Methods

`__init__`(graph, start_states)
`find_on_last_layer`(hashes)	Checks if `hashes` intersects with the last layer.
`step`()	Computes next layer of BFS.

find_on_last_layer(hashes: Tensor) → Tensor | None[source]

Checks if hashes intersects with the last layer.

If there is intersection, returns a state from intersection. Otherwise, returns None.