Task7

[ns-58]

• Реализовать функцию, основанную на матричном алгоритме, решающую задачу достижимости между всеми парами вершин для заданного графа и заданной КС грамматики.
  • Для преобразования грамматики в ОНФХ использовать результаты предыдущих работ.
  • Для реализации матричных операций использовать sciPy.

    def matrix_based_cfpq(
        cfg: pyformlang.cfg.CFG,
        graph: nx.DiGraph,
        start_nodes: Set[int] = None,
        final_nodes: Set[int] = None,
    ) -> set[tuple[int, int]]:
      pass

[ns-58]

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

[aartdem]

Тут тоже хардкод на S