Task4

[ns-58]

• Используя разреженные матрицы из sciPy реализовать функцию достижимости с регулярными ограничениями с несколькими стартовыми вершинами (алгоритм на основе multiple source BFS через линейную алгебру).
  • Для конструирования регулярного запроса и графа использовать Задачи 2.
  • Требуемая функция:

  def ms_bfs_based_rpq(regex: str, graph: MultiDiGraph, start_nodes: set[int],
           final_nodes: set[int]) -> set[tuple[int, int]]:
    pass

[ns-58]

@aartdem, готово к ревью

[aartdem]

Здесь реализован не multiple source BFS, а single source BFS в цикле для каждой вершины