- Есть помеченный граф.
- Есть контекстно-свободная грамматика.
- Требуется проверять наличине пути (удовлетворяющего КС грамматике) в графе.
- Граф может изменяться. Грамматика -- нет.
make
./main {graph} {grammar} {queries} --no-time/--with-time/--total-time./run_tests.sh