Я пытаюсь найти инструмент/алгоритм для поиска разделов, соответствующих указанному шаблону в ориентированном графе, например:
A- > B- > C или или A- > B- > C
Пожалуйста, предложите мне направление моих поисков.
Я имею в виду сопоставление образцов. Мне нужно найти всю группу узлов и ребер, которые соответствуют заданному шаблону
Разве это не проблема Проблема изоморфизма подграфов? Если да, на странице Википедии есть раздел об алгоритмах.
Что касается возможных библиотек, вы можете найти здесь ответ Библиотека графиков Python.
Что касается сопоставления с образцом, если вы знаете шаблон, который ищете, вам просто нужно пересечь график и сравнить пути, или вы можете использовать функцию для получения пути между узлами и проверить, существует ли шаблон.
Согласование графического шаблона - это функциональность, лежащая в основе инструменты перезаписи графиков, они предлагают ее заранее.
В частности. GrGen вы записываете свой примерный шаблон как: A → b: B → c: C, тогда инструмент генерирует для него шаблонный шаблон, который адаптирован к характеристикам хост-графа (оптимизирован путем статистики о графике).