https://github.com/vadyushkins/cfpq_algo
Context-Free Path Querying Algorithms
https://github.com/vadyushkins/cfpq_algo
cfpq-algo context-free context-free-grammar graphs-algorithms graphs-pathfinding path-query
Last synced: 7 months ago
JSON representation
Context-Free Path Querying Algorithms
- Host: GitHub
- URL: https://github.com/vadyushkins/cfpq_algo
- Owner: vadyushkins
- License: apache-2.0
- Created: 2020-05-12T17:10:57.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-06-10T11:03:42.000Z (over 5 years ago)
- Last Synced: 2025-01-25T09:25:42.232Z (9 months ago)
- Topics: cfpq-algo, context-free, context-free-grammar, graphs-algorithms, graphs-pathfinding, path-query
- Language: C
- Homepage:
- Size: 14.8 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Чем я тут занимаюсь
* Есть помеченный граф.
* Есть контекстно-свободная грамматика.
* Требуется проверять наличине пути (удовлетворяющего КС грамматике) в графе.
* Граф может изменяться. Грамматика -- нет.
# Как пользоваться
```bash
make
./main {graph} {grammar} {queries} --no-time/--with-time/--total-time
```
# Можно потестировать
```bash
./run_tests.sh
```